Vauxbons is a commune in the Haute-Marne department in north-eastern France.
The Aujon forms part of the commune's south-western border.