We present models for upper mantle P and S velocity structure beneath a southwestern United States transect extending from near the center of the Colorado Plateau across the Rio Grande rift to the Great Plains. The models were derived from travel times of compressional and shear seismic phases recorded by the La Ristra passive seismic array deployed from July 1999 to May 2001. Large variations in seismic velocity (up to 8% in S and 5% in P) are seen across the transect in the upper 200 km of the mantle. Seismically slow mantle underlies the Rio Grande rift and Jemez lineament and relatively slow mantle is seen beneath the Navajo volcanic field within the Colorado Plateau. The relative variations of P and S velocity imply that high temperatures are the primary cause of the slow mantle although a small amount of partial melting or hydration cannot be ruled out. Sharp boundaries in mantle seismic velocity are coincident with boundaries of Proterozoic structural trends implying that ancient lithospheric structure exerts a control on the tectonic and magmatic activity in the region. Weaker seismic variations are imaged below 200 km depth with three southeastward dipping structures in our images. Two of the structures have fast seismic anomalies, beneath the central Colorado Plateau and the Great Plains respectively, and the third has anomalously slow seismic wave speed. We interpret the western deep seismic anomaly to be foundering Farallon slab and the slow anomaly just to the east as upwelling mantle possibly associated with volatile release from the sinking Farallon slab. Beneath the Great Plains, there is also downwelling in the upper mantle. The combination of upwelling in the west and downwelling in the east are likely part of an upper mantle convection cell that may include entrained lithosphere from beneath the rift.