Crosby blev serverad av lagkamraten Erik Karlsson för målet som betydde reducering till 2-1 i spel fem mot tre.
I powerbreaket efter målet visades höjdpunkter från Crosbys karriär på jumbotronen. Bland annat det allra första målet från den 8 oktober 2005 då han spelade med ikonen Mario Lemieux.
Crosbys föräldrar var på plats i arenan. Crosby blev 21:a spelare i NHL:s historia att nå 600 mål.
Bara Ovetkin bättre bland aktiva spelare
Bland aktiva spelare är det bara Washingtons Alexander Ovetjkin som gjort fler mål, totalt 868 stycken.
– Det är ett bra nummer och en fin presentation. Jag tror att det är något du förmodligen tänker mer på i efterhand, när du är klar med att karriären, funderar Crosby vars Pittsburgh är i en rejäl svacka.
– Jag har spelat med många bra målskyttar under under min karriär och de har inte ens varit i närheten av att nå 600 mål, säger Erik Karlsson.
Nattens förlust var den åttonde de senaste tio matcherna.
NHL
Pittsburgh Penguins
1 - 6
Utah Hockey Club
Period 1
- 08:540-1McBain (Guenther/Cooley)
- 13:070-2Sergachev (Keller/Schmaltz)
Period 2
- 1-2Crosby (Karlsson) PP103:11
- 10:371-3Bjugstad (Kesselring/Carcone)
Period 3
- 06:381-4Guenther (Schmaltz/Keller) PP1
- 07:251-5Kerfoot (Lamoureux/Carcone)
- 15:591-6Guenther (Cooley/Keller) PP1