Typically when you think of marriage proposals, what comes to mind are champagne, rose petals and romantic scenery.

Mud, sweat and running, however, usually do not.

But that was the case this weekend in Dade City, Fla., as Taylor Baum, 23, asked Morgan Tomlinson, 21, for her hand in marriage atop the largest obstacle in an elaborate mud run called Savage Race.

"We had signed up for the Savage Race like three months ago and we had been training for it, but he was rushing us through it the entire time," Tomlinson told ABCNews.com. "I was like, 'Babe we paid $100 apiece for this,' so I didn't' understand why he was making us rush.

"We got to the end, and there's this huge ramp and I'm looking at it thinking there's no way I could get up there," she said. "But I finally got to the top, and he looked at me and said, 'Are you ready for this?' I thought he was talking about going down the slide."

RELATED: Couple Says Icy 'I Do's' Outside in Freezing Minnesota Weather

But the slide wasn't what Baum had in mind. Rather, it was for Tomlinson to become his wife.

"He got down on one knee and I started shaking," Tomlinson explained. "He told me, 'Life's going to be muddy, and you're the only one I want to get muddy with.' I just thought that was so sweet."

Tomlinson said "Yes," Baum slipped the diamond on her mud-stained finger and the two embraced as onlookers cheered.

"I'm still shaking," Tomlinson said. "Who thinks they're going to get proposed to at a mud run? But I couldn't have asked for a better proposal."

Tomlinson admitted she was completely surprised when Baum popped the question Saturday, because the couple had a trip planned in May to visit Savannah, the place where they first fell in love.

"She told me I would never be able to surprise her because she thinks she's too smart," Baum said. "She thought I was going to take her to Savannah to propose to her there because that's where I was stationed in the Army. We spent a lot of good times there, and it's where we fell in love when I came home from Afghanistan."

RELATED: Christmas Lights Spell Surprise Marriage Proposal

Once the initial shock was over, the pair still had to get down from the obstacle, sliding down a 40-foot slide into a pit of muddy water, where they greeted all their friends and family, who had secretly come to meet them on Baum's request.

"So now I have to go down this slide into the mud with my brand new ring on? Great," Tomlinson joked.

"She cried the whole time," Baum said. "When she slid down, she was so ecstatic that everyone was there. We couldn't stop looking at her ring. She's still extremely happy."

Later that night after the dust settled, the happy couple had an engagement party at Baum's uncle's farm to celebrate. They began planning their nuptials yesterday, but are already experiencing some lover's quarrels.

"The first thing we're going to do is plan the date and get engagement photos," Baum said. "There's one problem though. She wants the fall and I want spring."