The 66-year-old reality star - who was previously known as Bruce Jenner - insists that, after three failed marriages to women, she now plans to embark on romance with a guy.
In a trailer for the new season of her reality show IAm Cait, she said: "I don't see dating women in the future. I've been there. Done that. I've got three ex-wives."
Elsewhere in the clip, Caitlyn - who has six children with her former spouses - got upset when she received her first driving license in her new identity.
Holding up the card, she tearfully said: "Sometimes I feel like I'm throwing old Bruce out the door. Maybe he didn't deserve to be gone."
Meanwhile, Caitlyn's daughter Kendall Jenner has admitted she is struggling to find ways to bond with her parent as they no longer do "boyish" things together.
The 20-year-old model told her sister Kylie Jenner: "I miss doing stuff with dad that we used to always do.
"Like the boyish things, like dirt-biking and, I don't know, the adventurous things. I just feel like you guys bond so well because you're super into make-up and I'm obviously not as into make-up as you."
In a sneak peak for the next episode of Keeping Up With the Kardashians, Kylie, 18, replied: "Maybe get your nails done together. You should just talk to her."
However, Kendall admitted she was worried about hurting Caitlyn's feelings and doesn't want to upset her dad.
She said: "I'm so happy that my dad is at a place where she's really happy and she's really comfortable with everything, and I don't wanna be the one to kind of get in the way of that."
