La Colorada, Mexico offers 5 beaches perfect for sunbathing, surfing, swimming, and more. La Colorada, Oaxaca, Mexico, is known for its proximity to the stunning Hierve el Agua petrified waterfalls. The best time to travel to La Colorada, Mexico, is from November to April, with average air temperatures around 70-80°F (21-27°C) and water temperatures near 75°F (24°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!