Casa Colorada is a census-designated place (CDP) in Valencia County, New Mexico, United States.

According to the United States Census Bureau, the CDP has a total area of 5.6 square miles (15 km2), all land.

Although Casa Colorado may have been a seventeenth-century landmark, it did not begin its existence as a community until early in the nineteenth century.

The modern settlement for the town of Casa Colorada was born of a petition for a community grant in 1823.

Later in the same year Abert commented on some large ponds north of town which were filled with water birds.

His party had reached the Río Grande near there after descending from Abó Pass (Abert 1962:117-118).

Davis observed that at Casa Colorada his party “struck a young desert, an excellent pocket edition of the great African Zahara, over which we journeyed for about four miles.” Through the area north of “La Hoya” the sand made travel difficult and the land barren with the exception of “occasional small patches in some of the valleys close to the river” (Davis 1938:200).