katherinejoshface.jpgkatherinejosh2.jpgkatherinejoshpissed.jpgkatherineweddingdress.jpg674121.jpgKatherine Heigl katherinegoodbye.jpg

Our correspondents in Utah just snapped these pix of very newlyweds Katherine Heigl and Josh Kelley checking out of the Stein Erikson Lodge in Deer Valley Monday morning!

Even though it's the day after the day they said "I do," the bride still wore white (or cream, I guess), while it looks like the groom, still in his tuxedo, partied all night! (Katherine doesn't look too happy about that, by the way.)

Katherine was smoking (literally) as she packed up her wedding dress - luckily the dress was well preserved so hopefully it will remain smoke-free!

The couple then said goodbye to their guests and checked out of the lodge to begin their first day as Mr. and Mrs. Kelley!

Congrats to the happy couple!

More pix inside: