It was the fifth goal of the season for Hall, the No. 1 choice in the 2010 NHL draft. Edmonton won for just the sixth time in 21 games this season and the Oilers ended a six-game home losing streak.
Kevin Shattenkirk cut the Colorado deficit in half in the opening stanza and Matt Duchene tied it in the second on the power play.
Martin Gerber got the win in his first start for Edmonton and his first in the NHL since April 2009. He made 35 saves. Budaj stopped 21-of-24 shots.
The game was the lone NHL contest on the Thanksgiving Day schedule.