Following his travels through the United States, Cox created a series of works that became a diary of his experiences in Arizona and New Mexico. Cowboys Arizona is one of the paintings in that series.