Marshall Leigh Johnson is de sherrif van Armadillo die John Marston helpt bij zijn zoektocht naar Bill Williamson. Johnson heeft echter zijn handen vol aan de problemen die in Cholla Springs bevinden en vraagt John voor zijn hulp voordat hij zich bezig kan houden met de situatie waar John in zit. Hij is een man van middelbare leeftijd die doet wat hij kan. Hij houdt zichzelf meestal opvallend rustig.
Johnson heeft soms de bedenkingen bij Marston´s bedoelingen, gezien zijn verleden. Dit weerhoudt hem echter niet om, samen met Irish, Seth, Mr. West Dickens en Marston, Fort Mercer te bestormen en Bill Williamson te pakken te krijgen. Laatstgenoemde is echter nergens in het fort te bekennen en vlucht naar Mexico.