A newly-elected and appointed Cameron County constable is under fire for a controversy over his county-issued gun.