Larry Randolph ist der Polizeichef der Martian Police Department, oft als MPD bezeichnet, und dient als kommandierender Offizier der Technischen Kriminal-SWAT-Einheit. Ein älterer Mann mit kurzem grauem Haar und grauen Augen, er ist ein erfahrener Strafverfolgungsbeamter, der die doppelten Anforderungen von Polizeiarbeit und politischem Taktieren versteht. Randolph schätzt seine Mitarbeiter sehr und bietet ihnen Führung und Unterstützung, scheut sich jedoch nicht, bei Bedarf Warnungen oder Verweise auszusprechen, insbesondere gegenüber dem wortgewandten Beamten Eddie Barrows.

Randolph begrüßt Ross Sylibus als neuen Versetzten zur MPD und bindet ihn sofort in die Ermittlungen zu einer Reihe von Morden ein, die als die Drittmorde bekannt sind. Er leitet ein kleines Team bestehend aus Ross, Armitage, Chris und anderen in diesem Fall. Obwohl er aufgrund begrenzter Beweise den Verdacht hegt, dass Armitage mit den Morden in Verbindung stehen könnte, sieht er sich gezwungen, einen Haftbefehl zu erlassen, als politischer Druck aufkommt. Trotz seiner Abneigung, sich höheren Autoritäten zu beugen, findet er sich oft gezwungen, Kompromisse einzugehen, obwohl er solche Situationen lieber durch inoffizielle Mittel als durch direkte Befolgung umgeht.

Loyalität und Vertrauen in sein Team sind für Randolph von größter Bedeutung. Er scheut sich nicht, Dinge zu hinterfragen, die ihm verdächtig erscheinen, und besitzt einen scharfen investigativen Verstand. Er ist sowohl in den offenen Pflichten eines Polizisten als auch in den verdeckten Fähigkeiten eines politischen Akteurs bewandert, was es ihm ermöglicht, seine Leute zu schützen, während er externe Erwartungen managt. Zum Beispiel, obwohl er vermutet, dass Armitage ein Dritt-Typ-Android ist, sagt er nichts, weil sie eine effektive Polizistin ist, und er übersieht ihre nicht standardgemäße Uniform genauso wie bei Eddie. Später, als Ross und Armitage nach dem Angriff auf das Shenora-Krankenhaus zu Flüchtigen werden, suspendiert Randolph Eddie Barrows als strategischen Schachzug – dies gibt Eddie einen offiziellen Grund, abwesend zu sein, und verhindert, dass Vorgesetzte ihn nach seinem Wissen über Ross' Pläne fragen.

Randolph ist für sein Alter körperlich fit, aber seine größten Stärken liegen in seinem Intellekt und seiner Erfahrung. Er ist versiert in Polizeiwissenschaften, Kriminologie, Recht, Verhörtechniken und Sozialwissenschaften wie Politik und Psychologie. Er führt sein Team geschickt und nutzt politische Kräfte zu seinem Vorteil, was ihm ermöglicht, Maßnahmen zu ergreifen, wie einen Gerichtsmediziner die Leiche eines Dritten untersuchen zu lassen oder Eddies praktische Suspendierung zu inszenieren. Letztendlich tut Randolph, was er für richtig hält, und versucht, denen zu helfen, die ihm am Herzen liegen, aber er tut dies stets auf eine berechnende, intelligente Weise.