Sa couleur de peau, du même teint que les cigares cubains, son pays natal, ne le fait pas passer inaperçu. Et il est vrai que Severiano de Heredia est toujours vêtu « avec la meilleure et la plus simple élégance ». Parisien, républicain, nationaliste et doté d'un grand sens moral, il s'intègre à la société française et parisienne du XIXe siècle, jusqu'à devenir maire de Paris, député et ministre des Travaux publics sous la présidence de Jules Grévy.