At least three Alabama cities reported record high temperatures on Tuesday, according to the National Weather Service.