State troopers say Mark Duffus wasn't wearing pants or anything else.
A woman driving a tractor-trailer on I-95 with her son in the cab reported the naked man.
She says he followed her for about eight miles doing lewd things.
The Florida Highway Patrol caught up with the Georgia man about 20 miles to the north on the highway.
Duffus now faces a number of charges, including indecent exposure.