Skriv en fortsættelse til dette afsnit - Tyler talte for en forøgelse af militærstyrken, og dette fik ros fra flådeledere, der så en markant stigning i krigsskibe. Tyler bragte den lange, blodige anden Seminole krig
til en ende i 1842, og udtrykte interesse i den tvungne kulturelle assimilation af indianere. Han var også fortaler for oprettelsen af en kæde af amerikanske fæstninger fra Council Bluffs, Iowa til Stillehavet.