The "Friends" alum, 46, and the "Leftovers" actor, 44, who tied the knot on Aug. 5 in a hush-hush ceremony, held tight to one another on the red carpet.
Aniston even rested her head on her new husband's shoulder between shots.
The Horrible Bosses 2 actress was all bundled up in her usual uniform: an all-black ensemble. She modeled a black coat, scarf, pants, and boots, finishing the ensemble with a matching crossbody purse.
Theroux, meanwhile, opted for an olive-hued jacket with light-wash jeans, worn-in lace-up boots, and a gray scarf. He also added a brown fedora cap.