Casa Colorada is a census-designated place in Valencia County, New Mexico, United States. The population was 272 at the 2010 census. It is part of the Albuquerque Metropolitan Statistical Area. According to the United States Census Bureau, the CDP has a total area of 5.6 square miles, all land.