The 29-year-old actress and 31-year-old NFL star sparked dating reports with an affectionate outing in Hollywood, according to TMZ.
Tran and Cruz were seen smiling and holding hands on their way to lunch with a friend. The pair were first linked in November after they were reportedly spotted together on a movie date.
Us Weekly reported Tran and Cruz are officially dating but have yet to make their relationship exclusive.
"They are dating and have been for about a month now," a source said. "They really like each other and are trying to make it work and see where it goes."
"Victor and Karrueche have been hooking up for a long time," another insider added. "She's super into him and he's head over heels for her. It's adorable and she's loving it."
Tran previously dated Chris Brown, but split from the rapper in 2015 after news broke he had fathered a child with another woman. She opened up about her dating life in an interview with The Angie Martinez Show in November.
"I thought about dating a girl again, but then it is like it is something about a man," the star said. "I prefer to date men. I dated a girl or maybe two girls but nothing serious."
Tran plays Vivian Johnson on the Amazon Prime series The Bay and Virginia on the TNT show Claws. Cruz is a wide receiver who has played for the New York Giants.