Police said the man exposed himself to two women exercising on the trail at about 11 a.m.
"It was definitely a naked man," personal trainer Nancy Cole said. "This person was terracotta-colored, completely painted from head to toe and stark naked."
Cole said she thought at first it was some type of nude art or a statue.
Flasher Covered in Body Paint Interrupts Morning Jog
"Then the statue moved, and I thought 'Uh, oh,'" she said.
Cole borrowed a passing biker’s cell phone to call police. She said officers were searching the area on the ground and from the air in a matter of minutes.
"This is very offensive and something that is not funny, not funny at all," Sr. Corp. Janice Crowther said.
Dallas police and Katy Trail supporters have been working to improve security after several violent attacks along the 3.5-mile path.
"Right now we have bike patrols, horse patrols (and) walking officers," Crowther said.
There are also 150 new light poles that now line the entire trail.
"If we could put phones out here or a call box, that would be great," said Tamara Spiegel, who was walking the trail Thursday night.
"I don’t think you will ever be able to keep a big, open park like this 100 percent crime-free," said Sally Francis, who lives along Katy Trail.
Despite her unwanted morning view, Cole vowed to return to the trail.
"It’s so lovely, even with naked terracotta men," she said.