ZIP code of Red River (NM) is 87558. Below you can find map of Red River, or look up other ZIP codes in New Mexico or other US states. If Red River's ZIP code is duplicated, and other places have same ZIP code number, you can use our ZIP code searcher by number 87558.