Sure they did, the Romans definitely had it at some level, and Egypt was of course long a captive Roman province. Perhaps fonio was part of the constant steam of grain exported to Italy as part of the “corn dole” maintained in order to keep the urban peasantry alive and minimally restive?