The Bachelorette couple got engaged last month during the ABC show's season finale.
However, reports recently surfaced in several tabloids accusing Maynard of cheating on Holm - a story which the pair insist is false.
"It's 100% not true," Maynard told People.
"I have never been more in love or felt more confident about our relationship. We're so excited about the future and to be back in Charlotte and things are actually happening - looking at places to live and going to school. I'm happier than I've ever been."
Holm also hit back at a story which claimed that he and Maynard had a major fight while vacationing in Myrtle Beach, South Carolina last week, staying: "It's funny to me. We were in a gated community in a private home with just my brothers and sisters. It's just bogus a 'source' would [say] we were fighting. None of that is true."
Maynard recently insisted that she "couldn't be happier" since becoming engaged to Holm and participating in The Bachelorette.