New Mexico statehood 50th anniversary was celebrated with a 4-cent stamp on January 6, 1962. The stamp features a northwestern New Mexican mesa named “Shiprock”.