Western music , influenced by the cowboy ballads , New Mexico music , Texas country music and Tejano music rhythms of the Southwestern United States and Northern Mexico , reached its peak in popularity in the late 1950s , most notably with the song El Paso , first recorded by Marty Robbins in September 1959 .