It was hard not to notice Kate's beautiful platinum wedding band on her left hand, which sat alongside her impressive diamond engagement ring. Her film director husband proudly wore his matching band too.
The Superman Returns actress kept her arm around Michael and looked over the moon as the lovebirds strode through the airport.
Kate, 30, wore a maroon patterned dress that she paired with tan ankle boots and a matching leather handbag. The blonde beauty looked effortlessly chic with her locks worn loose and a baggy woollen cardigan to complete her outfit.
Kate and Michael tied the knot last weekend at The Ranch at Rock Creek in Montana. The couple exchanged their personally-penned vows overlooking the lush hay meadows and rolling foothills typical of the region, in front of 50-75 guests.
The newlyweds decided on the romantic destination for its privacy and rustic old-school charm. Michael also feels an attachment for Montana as his paternal side hails from there.
The nuptial celebration lasted four days, during which guests had the chance to throw themselves into the fun activities Montana offered, including horse riding, fishing, hiking and archery.
Kate wore two custom Oscar de la Renta dresses for the big day, including a strapless ivory gown with a sweeping eight-foot-long, 16-foot-wide train for the ceremony. The groom, meanwhile, looked dapper in a three-piece charcoal Brooks Brothers suit.
Kate and Michael, who met on the set of Big Sur in 2011, got engaged when the film director proposed during a trip to South Korea.
"I never even dated my husband-to-be," the actress has previously revealed. "He said to me after just a few weeks, before we were even together, 'I'm going to marry you.' He just knew."