Several spots in Alabama had record high temperatures on Monday, according to the National Weather Service.