La familia se trasladó a Texas dos años después, ya que el padre de Barthelme encontró trabajo como profesor de Arquitectura en la Universidad de Houston, en la que posteriormente su hijo estudiaría Periodismo.