Escriu una continuació per a aquest paràgraf - Les visites posteriors al mar van ser a bord de l'USS "Java", el "Delaware" i el "Philadelphia". Promogut al rang regular de capità el 13 de juny de 1830, va ser estacionat a Norfolk, Virgínia. Després d'això es va unir al "Delaware" fins al març de 1836. Tres mesos més tard es va unir a un destacament de Marines a Fort Monroe, Virginia, per a fer campanya amb l'Exèrcit en les Guerres Indígenes. Durant aquest període va servir amb distinció en la campanya Creek a Alabama i en la guerra amb els indis Seminole
a Florida. El coronel comandant Archibald Henderson, que va servir en el camp durant aquesta campanya, va declarar en una carta al secretari de la Marina que "el capità Harris, mentre estava a Florida, va tenir el comandament dels Marines i va fer un bon servei en aquesta capacitat".