Romain-sur-Meuse (, literally Romain on Meuse) is a commune in the Haute-Marne department in north-eastern France.