Raggiunse i fratelli Wyatt, Virgil e Morgan a Tombstone (Arizona) nel 1880 e cominciò a lavorare come aiutante sceriffo per il fratello Virgil. Stando alle fonti, Warren non prese parte alla famosa sparatoria all'O.K. Corral, quando i suoi fratelli e Doc Holliday affrontarono membri della gang criminale dei "Cowboys". Dopo l'omicidio di Morgan Earp (18 marzo 1882), Warren si unì a Wyatt nella Vendetta degli Earp (20 marzo-15 aprile 1882), anche nota come Guerra dell'Arizona.