My colleagues and I stayed at the Comfort Inn en route to Clovis, NM. Despite arriving in the middle of the night, Michael - the front desk staff - welcomed us warmly, promptly checked us into our rooms, cracked a few jokes with our group, and recommended a local diner for breakfast. Michael greeted us warmly again in the morning.
I stayed in room 145. While a little dated overall for this big city-dweller, the main room and bathroom were both very clean; the bed was comfortable; and the shower pressure was acceptable.
I'd recommend this place to anyone making the trek through Santa Rosa, NM.