Läkemedlet hade injicerats i sulorna på sportskorna för att se ut som stötdämpande gel.
Tullens tjänstemän blev misstänksamma efter att ha hittat mannens resväska innehöll sex par utbildare och nästan ingenting annat.
Den italienska polisen sa att drogerna hade ett gatuvärde på mer än 2 miljoner euro (1, 8 miljoner pund/ 2, 2 miljoner pund).
5 miljoner euro kokain som finns i "torpedo"
Droger dras på Opera House tak
Frankrike öppnar första drogrummet för missbrukare
Mannen, som hade sagt att han flög till Rom för en kort semester, har häktats för att ha smugglat sju kilo narkotika till Italien.
Gripandet följde på en slumpmässig kontroll av passagerare som anlände till Roms huvudflygplats från Sao Paulo i Brasilien.
"Bara en expert skulle ha kunnat säga att vätskan inte var den vanliga gel," Italiens finanspolis sade.
En brasiliansk man har fångats på Fiumicino flygplats i Rom för att försöka smuggla flytande kokain i sina tränare.