Med 16 sekunder kvar av förlängningen satte Vegas Alex Tuch den avgörande pucken mot Colorado och laget rankas därmed etta i västra konferensen.
Härnäst väntar Chicago för Vegas.
– Det blir kul att möta dem, det är ett bra lag och jag har stor respekt för dem, säger Robin Lehner om sin tidigare klubb.
Avgjordes i slutsekunderna
Både Vegas och Colorado var redan klara för åttondelsfinal och det så kallade seedningskvalet handlade om att, på pappret, kunna få ett lättare motstånd senare i slutspelet. Vegas, som vann matchen mot Colorado i Edmonton med 4–3, möter nu åttonderankade Chicago när Stanley Cup-slutspelet drar i gång. Tvåan Colorado möter sjunderankade Arizona.
– Ju högre rankning desto lättare fortsättning. Så är det. Det finns ingen enkel väg när slutspelet startar, men det finns definitivt några alternativ som är lite enklare än andra, sade Vegas-tränaren Peter DeBoer till nhl.com i fredags.
Vegas gjorde matchens första mål i början av andra perioden då Jonathan Marchessault tippade in ett skott av Shea Theodore efter en passning av William Karlsson.
Marchessault gjorde sitt andra mål i början av tredje vilket gav Vegas ledningen 3–2. Den ställningen höll sig tills det var dryga minuten kvar av perioden då Colorados JT Compher satte 3–3 och tog mötet till förlängning.
Förlängningen var mållös fram till slutsekunderna då Alex Tuch efter en passning från Mark Stone fick in ett handledsskott från vänsterkanten.
Hedman skadad
I nattens andra seedningsmöte i Toronto besegrade Philadelphia Tampa Bay med 4–1. Nicolas Aube-Kubel gjorde två av Philadelphias mål där den svenske Tampa Bay-backen Victor Hedman haltade av isen i första perioden med en skadad högervrist.
– När Victor, en spelare som alltid är med i snacket om Norris Trophy (priset för grundseriens bästa back), är borta så skapar det ett hål i laget, sade tränaren Jon Cooper till Tampa Bay Times efter matchen.
– Det är ett tufft, tufft jobb att fylla tomrummet men vi måste göra det kollektivt. Det kommer inte vara en person som kan kliva in och ensam ersätta Victor Hedman, sade Hedmans backkollega Kevin Shattenkirk efter förlusten.
Även Philadelphia och Tampa Bay är slutspelsklara och med vinsten rankas Philadelphia etta bland lagen i östra konferensen, och möter Montreal i åttondelsfinalen. Tampa Bay möter antingen Toronto eller Columbus.