Los restos fósiles de "Tehuelchesaurus" fueron descubiertos en la Formación Cañadón Calcáreo de la Provincia del Chubut, en la Argentina, originalmente se lo había descrito como de la Formación Cañadón Asfalto en el Calloviense.