"Queen of the Highway" aparece en el álbum "Morrison Hotel", el quinto álbum de estudio de la banda de rock estadounidense The Doors, lanzado el 9 de febrero de 1970 por Elektra Records. La banda volvió a su estilo de blues rock para este álbum, que fue ampliamente considerado como un retorno a la forma después del uso de arreglos de latón y cuerdas en su álbum anterior. El álbum está dividido en dos lados con títulos separados, "Hard Rock Café" y "Morrison Hotel". Lonnie Mack y Ray Neapolitan también contribuyeron al álbum como bajistas de sesión. La banda ingresó a Elektra Sound Recorders en Los Ángeles en noviembre de 1969 para grabar el álbum.