To change character appearance in Red Dead Online you simply need to hit left on the d-pad to open the Free Roam menu. After that you'll want to select online options and then scroll down to appearance. The first time you change your appearance will be free, but if you want to change again it will cost gold or cash.