Barron was named first-team at tackle, while Johnson earned first-team honors along the defensive line and Cromartie was a first-team selection in the defensive backfield.
Virginia and Virgina Tech each had seven players named to the first- and second-teams, which were released by the conference on Tuesday.
The All-ACC teams were comprised of 21 seniors, 19 juniors, nine sophomores and two freshmen.
"It's a great honor to be voted All-ACC first team," said Johnson, who turned in a solid season for the Seminoles.
"There are so many great players in the conference, especially now with Miami and Virginia Tech coming in, that it really means a great deal to be listed along with some of the best players in the country. Obviously, our season didn't go as well as we had hoped but all we can do is go out in the Gator Bowl and finish on a strong note."
FSU has a team meeting scheduled for Friday and opens bowl practice on Saturday. The Seminoles tangle with West Virginia in the Jan. 1 Gator Bowl.