The newlyweds arrived at Los Angeles International airport around 2 p.m., with the bride dressed in high-waisted jeans with gold buttons, blue boots and a blouse, while her groom kept it casual in jeans with sneakers.
The Black Eyed Peas singer, 33, and the Las Vegas actor, 36, had tied the knot at the Church Estates Vineyards in Malibu.
At LAX, Fergie showed off multiple plain and diamond studded wedding bands.
"They pulled up in a limo SUV, and Fergie got out first and smiled. She looked so happy. After Josh got out with a carryon bag, he immediately grabbed Fergie's hand in a very loving and protective way," one eyewitness tells PEOPLE.
Jokes About Twins"Fergie said that the wedding was amazing before Josh chimed in and added that the wedding was great."
Asked if she will have any kids soon, Fergie said jokingly, "I'm pregnant with twins."
The observer added, "Both said they really looked forward to their honeymoon. While making their way through airport security, the newlyweds waved to several fans."
2007: Fergie flaunts her lovely lady lumps!
2006: Josh makes PEOPLE's Sexiest list
See intimate photos from more celeb weddings!