Randolph wrote on Wednesday, "Colton and I are good & happy" and that "Public relationships have challenges."
The duo made their relationship official after the show earlier this year in March. Randolph famously left the show on her own accord only to have Underwood convince her to give him another chance at love.
In her note, she responds to a tabloid report suggesting the couple is on the rocks.
"This past year has been nothing short of amazing and life changing," she said. "Colton and I are very happy and our relationship is in a good place."
"Is our relationship perfect? No, it is very normal with its ups and downs and compromises," she continued. "Despite the microscope on our relationship, we are trying to say focused on what is important and grow in the direction of getting stronger and closer every day."
But she also talked about burning the candle at both ends with new work opportunities, graduate school and of course, her budding relationship.
"I don't mean to sound ungrateful," she added. "I know I have it good."
She also opened up about the "deepening love" she and Colton feel for each other and how they are going at their own pace, though she understands how fans of the show want to see an engagement sometime soon.
But as she proclaimed on the show, an engagement in such a short amount of time is just something she's not ready for.
"What happens in the future between us is to be determined," she said, adding, "We are both right where we want to be."