Gotlänningen tog plats som center bredvid stjärnorna Phil Kessel och Clayton Keller i lagets förstaformation.
Efter 4.52 i den första perioden var Johan Larsson med och spelade fram till backen Alex Goligoskis fullträff. Målet innebar 2–0, efter Arizonas rivstart.
Topplaget Colorado som radat upp segrarna på slutet gjorde sedan fyra raka mål. Men Arizona gav inte upp, gjorde både 3–4 och 4–4 (genom Kessel) och vann sedan matchen efter straffläggning.
28-årige Johan Larsson har gjort fyra mål och två assist på 31 matcher i nya tröjan. Mot Colorado spelade han över 16 minuter.
Arizona ligger femma i den västra divisionen och jagar en slutspelsplats.