De Colores has been in busines for 25+ years, so they're obviously doing something right. I'd last eaten there about 5 years ago, when they were downtown. Just OK then.
They've moved to much larger, handsome new digs at the old Main Gate, east of the airport, just as you enter LA on the Santa Fe highway. Spectacular views of the mesas, valley and Sangres. Place was crowded on a weekday night, and for good reason: good food, fast, cheerful service and reasonable prices.
I had a stuffed (with chicken) sopaipilla, good chicken but overall a little bland. Fine beans and an excellent, light-as-air (plain) sopaipilla. Wife had a beef and mushroom burro (a special) -- I snagged a bite and it was tasty, if a bit spicy for my taste.
LA has never been a culinary hotspot, but De Colores is a good bet for solid New Mexican food.