Heino Puuste (sündinud 7. septembril 1955 Lagedil) on eesti treener ja endine odaviskaja.
Ta on lõpetanud 1975. aastal Tallinna Ehitus- ja Mehaanikatehnikumi. Eesti NSV-s tegutses Eesti NSV Ministrite Nõukogu juures asuva Kehakultuuri- ja Spordikomitee instruktorina.
Tema õpilaste seas on olnud Andrus Värnik, Donald-Aik Sild ja Tanel Laanmäe.[1]
2018. aastal valiti Heino Puuste aktsiooni "Sajandi 100 arukülalast" raames toimunud rahvaküsitluse tulemusel saja meeldejäävama arukülalase hulka.[2]