This is a list of statewide rental housing resources

US Department of Housing and Rental Development
Website: https://www.hud.gov/states/new_mexico/renting