Casa Colorada is a census-designated place (CDP) in Valencia County, New Mexico, United States. The population was 56 at the 2000 census. It is part of the Albuquerque Metropolitan Statistical Area. According to the United States Census Bureau, the CDP has a total area of 0.3 square miles (0.78 km2), all of it land.
As of the census of 2000, there were 56 people, 20 households, and 16 families residing in the CDP. The population density was 164.6 people per square mile (63.6/km²). There were 21 housing units at an average density of 61.7 per square mile (23.8/km²). The racial makeup of the CDP was 60.71% White, 1.79% Native American, 25.00% from other races, and 12.50% from two or more races. Hispanic or Latino of any race were 73.21% of the population.