Prezydentura (1896–1900) Cheeseman był pierwszym prezydentem Liberii, który zmarł w trakcie pełnienia obowiązków; Coleman dokończył jego kadencję, po czym wygrał kolejne dwie elekcje. Coleman opierał swoją politykę na trzech filarach – edukacji, finansach oraz polityce wewnętrznej. Wraz z Edwardem Wilmotem Blydenem walczył o ponowne otwarcie Liberia College w Monrovii. Wprowadził reformy wzmagające władzę rządu nad jednostkami terytorialnymi, reorganizujące służbę celną oraz szereg zmian mających na celu uskutecznienie wydobycia surowców naturalnych. Doprowadził także do ustanowienia kontroli nad terytorium na północ i zachód od rzeki Saint Paul.
Rezygnacja U zarania nowego wieku wielu z Amerykanoliberyjczyków zaczęło przeciwstawiać się polityce Colemana związanej z interiorem oraz jego mieszkańcami. Po kłótni z politycznymi sprzymierzeńcami oraz członkami gabinetu Coleman podał się do dymisji w grudniu 1900 roku. Jego następcą został Sekretarz Stanu Garretson Gibson, ponieważ wiceprezydent J.J. Ross zmarł parę miesięcy wcześniej. Zgodnie z ówczesnym prawodawstwem prezydentem powinien był zostać speaker Izby, Robert Marshall, jednakże delegaci uznali go za nieodpowiednią osobę na to stanowisko.