Gordon passed away in his sleep from a cardiac arrest. His ashes, and later his wife's ashes, were buried at Hollywood Forever Cemetery in Los Angeles, California.
Leo Vincent Gordon, one of movies' and televisions' most recognizable character actors, was awarded the Golden Boots award in 1997 because of his many years of service in westerns.