Madison was a handsome man who had dark skin, short, neatly combed black hair and a muscular build. His clothing was very elegant and formal, with him always wearing a beige suit, paired with a grey frock coat, a white frilled shirt and a cravat, as well as black shoes and white tights. He also spoke with a very deep and husky voice, and always carried a handkerchief with him due to his chronic coughing episodes.