Balcones Heights Mayor Johnny Rodriguez was arrested Wednesday for misdemeanor assault, according to the Balcones Heights Police Department.