Heinz Erbstößer (born 14 March 1940) is a German sprinter. He competed in the men's 100 metres at the 1968 Summer Olympics. Erbstößer became East German 100 metres champion in 1964, 1965 and 1968, and 200 metres champion in 1962, 1963, 1964, 1965 and 1966. He represented the club SC Leipzig.