ORLANDO, Fla. -

Orlando police are searching for two men who officers say violently attacked a woman and left her unconscious before stealing her car.

[PHOTOS:  Suspected carjackers sought after woman choked out]

Officers tell Local 6 Kristin Johnson, 28, was shopping at a convenience store at Powers Drive and Silver Star Road on April 4 when two men approached her. Johnson told police the two men flirted with her and gave her several compliments, making her feel "pretty."

According to the police report, Johnson, who is "new to the area," decided to meet the men at the Rosemont Community Center.

Police say after watching a game of basketball, Johnson and two men took a walk down a trail. While on the trail, Johnson says one of the men put her in a chokehold. The other suspect grabbed Johnson's car keys and phone, according to police.

[SLIDESHOW: Suspects wanted in carjacking]

Officers say Johnson tried kicking the men to break free. However, one of the men grabbed her legs until Johnson passed out.

After regaining consciousness, Johnson told police she flagged down a pizza delivery driver to help her search for her car. When she realized it was stolen, Johnson called 911.

Police describe one of the men as a 24-year-old black male who is 6 feet tall and weighs 190 pounds. Officers say the first suspect had a "full plate of gold teeth" and a short, clean haircut.

The second suspect is described as a 20-year-old black male who is 5 feet 8 inches tall and weighs 170 pounds. The second man has "partial bottom gold teeth" and an unfinished tattoo of Jesus on his left arm.

Police say the men stole Johnson's 2014 Kia Forte with a Minnesota tag. The license plate number is 901MJR.

Anyone with information regarding the whereabouts of the car or the two suspects is asked to call Crimeline at (800) 423-TIPS.