1797'de Fulton, mucit olarak iyi tanındığı Paris'e gitti. Matematik ve kimyanın yanı sıra Fransızca ve Almanca çalıştı. Paris'te Fulton, 1786'da kendi buharlı gemisini Potomac Nehri'nde yüzdüren, buharlı gemilere ilgi duyan Virginia'lı mucit James Rumsey ile tanıştı.