According to Alachua County records, Johnson last week was ordered to stay away from a woman but was arrested early Monday afternoon after he allegedly followed her off a bus.
Johnson, 6-foot-6, 330 pounds, was being held in the Alachua County jail late Monday night.
Florida coach Urban Meyer was unavailable for comment.
Johnson started eight games at left guard for the national champions last season.
Johnson, who will be a junior next season, is the fourth Florida player to be arrested in the past 10 months. Safety Jamar Hornsby was arrested on felony credit card fraud charges last May, cornerback Jacques Rickerson was arrested on felony battery charges last November, and quarterback Cam Newton was arrested on felony burglary charges last November.
Hornsby, Rickerson and Newton are no longer with the team. Hornsby recently signed a national letter-of-intent to play at Ole Miss.