Coyote is a census-designated place in Rio Arriba County, New Mexico, United States. Its population was 128 as of the 2010 census. Coyote has a post office with ZIP code 87012. New Mexico State Road 96 passes through the community. Coyote was settled in 1862.