"Stars over Texas" is a song co-written and recorded by American country music artist Tracy Lawrence. It was released in July 1996 as the third single from his album Time Marches On. The song peaked at number 2 on the U.S. Billboard Hot Country Songs chart and peaked at number 42 on the Canadian RPM Country Tracks chart. The CD single included 30-second excerpts of "From What We Give", "Speed of a Fool" and "Somewhere Between the Moon and You", all from Time Marches On. Lawrence wrote the song with Larry Boone and Paul Nelson.