Luna Theater, Clayton: opened in 1915

Pecos Theatre, Santa Rosa: according to this website, it was first built in 1919, renamed several times over the years, and was remodeled in 1965

Lyceum, Clovis: built in 1920

Rio Grande Theater, Las Cruces: opened in 1926

KiMo Theatre, Albuquerque: built in 1927 in a Pueblo Deco style, the KiMo today features theatrical performances, movies, concerts, speakers, and events such as graduations

El Morro Theatre, Gallup: opened in 1928, “the only example of Spanish Colonial Revival architecture in Gallup”

El Raton Theatre, Raton: built in 1930

The El Rio, Espanola: built in the 1930s

State Theater, Clovis: opened in 1936

Odeon Theatre, Tucumcari: opened in 1936

Lux Theatre, Grants: opened in 1937 in an older space

The Oñate, Belen: built in 1939

Peñasco Theatre, Peñasco: built in 1940

El Rey Theater: built in 1941

Zia Theatre, Fort Sumner: opened in 1942, it was destroyed by a fire and then rebuilt in 1979 (but I am unsure if it still stands)

Lea Theater, Lovington: opened in 1948

Totah Theatre, Farmington: opened in 1949

State Theatre, Albuquerque: opened in 1949 (has been remodeled and is now a shared workspace)

Hiland Theatre, Albuquerque: opened in 1950

West Theatre, Grants: opened in 1959

Loma Theater, Socorro: opened as a theater in 1959, in an older building