Kherlenbayan-Ulaan () is a bag in the Delgerkhaan sum (district) of Khentii Province in eastern Mongolia.
Kherlenbayan-Ulaan is an arable farming center.