Unge backen Samuel Girard kvitterade i slutminuten av den andra perioden med sitt tredje mål för säsongen.
Colorado pressade på i den tredje perioden, men det såg ut som matchen skulle gå till övertid när Toffoli slog till igen. Med 55 sekunder kvar satte den 27-årige kanadensaren sitt andra mål i matchen och tog luften ur Avalanche. Han fullbordade sedan sitt hattrick med ett mål i öppen kasse. Det var första gången i NHLs historia som en spelare stått för ett hattrick i en utomhusmatch.
- Det var riktigt coolt, säger Toffoli. Det var riktigt kul att åka ut där och få pucken av Kopitar och sätta den i tom bur. Jag har nog aldrig varit så nervös att sätta en puck i hela mitt liv, men det gick vägen.
Kings ligger fortsatt sist i Western Conference med 47 poäng på 59 spelade matcher, men vinsten mot Colorado i en så pass hajpad match som Stadium Series kan komma att ge laget en välbehövligt skjuts i självförtroendet.
Med sina tre fullträffar under lördagsnatten är Toffoli nu uppe i 18 mål och 34 poäng totalt. Han sitter på ett utgående kontrakt och har under perioder pekats ut som en spelare som lag kan komma att sikta in sig på i samband med trade deadline. Kings lagkapten Anze Kopitar tycker att Toffolis insats i matchen är ett bevis på att han är en vass målskytt.
- Vi har spelat ihop i nästan 10 år och vi har vunnit tillsammans, säger Kopitar. Det är den ultimata toppen av vår relation. Han är så klart en grym kille och vi har hängt mycket ihop utanför isen, men att han fick göra ett hattrick i en utomhusmatch... jag vet inte ens om någon gjort det innan, det är klart att han är glad över det och det är även vi.
Följ oss på [Facebook och Twitter för ytterligare exklusivt material och NHL-nyheter!]
Även McLellan hade fina saker att säga om Toffolis kväll.
- Grym kväll för han och den kedjan, men jag tycker att segern var tack vare hela laget, sa McLellan. Vi behövde hjälp och vi fick det. Men det är den typen av spelare som han är, han är kylig kring målet och har tålamod och det är skönt att se honom få utdelning. Han har gott om chanser men haft lite oflyt, normalt sett skulle hans siffror vara lite högre.
Det var även mycket prat innan, under och efter matchen om att man spelade på hög höjd och vilket effekt det hade på spelarna. Det fanns ett antal sekvenser under matchens gång där spelare hängde lite mer med huvudena på bänken än vad de kanske gör i vanliga fall.
- När du väl kliver ut på isen glömmer du höjden tills du är fast där ute i ett långt byte, säger Kopitar. Men jag tycker att vi hanterade det ganska bra matchen igenom och inte blev för trötta. Vi försökte hålla bytena korta och rulla runt kedjorna så mycket vi kunde.
Kings har nu två raka segrar under bältet efter att även ha besegrat Calgary Flames tidigare i veckan.