Tulis kelanjutan untuk paragraf ini - Tur berikutnya di laut adalah di atas USS "Java", "Delaware" dan "Philadelphia". Dipromosikan menjadi kapten pada tanggal 13 Juni 1830, ia selanjutnya ditempatkan di Norfolk, Virginia. Setelah itu ia bergabung kembali dengan "Delaware" sampai Maret 1836. Tiga bulan kemudian ia bergabung dengan detasemen Marinir di Fort Monroe, Virginia, untuk berkampanye dengan Angkatan Darat dalam Perang India. Selama periode ini ia melayani dengan perbedaan dalam kampanye Creek di Alabama dan dalam perang dengan Seminole Indian
di Florida. Komandan Kolonel Archibald Henderson, yang bertugas di lapangan selama kampanye ini, menyatakan dalam sebuah surat kepada Sekretaris Angkatan Laut bahwa "Kapten Harris saat di Florida memiliki komando Marinir Berkuda dan melakukan layanan yang baik dalam kapasitas itu".