The two were spotted getting cozy at the star-studded musical festival in Indio, California, holding hands as they walked around the park on both Saturday and Sunday afternoon.
The new couple stuck close together throughout the weekend, dancing with each other during shows and sitting together on the grass in between performances.
The two both donned casual Coachella-inspired looks on Sunday, with Champion showing off her toned body in jean shorts and an off-the-shoulder white top. Schwarzenegger added a pop of color to his looks with an orange-and-yellow shirt printed with palm trees.
Schwarzenegger, 22, and Champion, 19, were first linked in September and made their relationship Instagram-official after going on a romantic Mexico getaway together later that month.
WATCH: Taylor Swift Proves She's the Ultimate Jet Setter During Coachella Weekend
And by the looks of them at Coachella, the two are definitely enjoying their new relationship bliss.
But Champion wasn't the only one to join the young actor at the festival: Schwarzenegger's famous father, Arnold Schwarzenegger, also hit up the shindig on Saturday.
The Terminator actor, 68, posted a photo of himself smiling alongside his "cool kids" Patrick and Christina Schwarzenegger.
"Hanging with the cool kids at #Coachella! Thanks @patrickschwarzenegger and @christinaschwarzenegger for a fantastic time," he wrote.
And it looks like Champion has the seal of approval from the Schwarzenegger family. While Champion wasn't in the snap, she was spotted walking with her beau and his father earlier in the night.