Since opening their doors more than 20 years ago, Dos Coyotes Border Cafe has been consistently recognized as a favorite among local restaurant fans and food critics. Dos Coyotes serves award-winning New Mexican cuisine including traditional favorites, as well as seasonal offerings. The restaurant also offers a lite, vegetarian and gluten-free menu to accommodate many lifestyles.