除去1812年对印第安人的作战，泰勒还参加过两次征服印第安人的战役，其中第一次是“黑鹰战争”。
当时，在密执安湖南端大草原及密执安湖与密西西比河之间，居住着一些印第安部落，黑鹰是其杰出领袖。哈里森管理这一地区时，曾经以订约方式诱使当地五位印第安人酋长，同意割让一块土地，并约定以后将这块土地交由白人定居。
黑鹰否认哈里森策划的这个条约，而白人则以条约为依据，驱赶印第安人迁移。黑鹰率众奋起抗拒，越过密西西比河，进入伊利诺伊那块割让给白人的土地。美国政府派兵进行镇压，黑鹰战争爆发。
装备落后的印第安人不可能打过政府军，1832年8月3日，黑鹰率众行至巴德阿克斯河时，被突如其来的泰勒的部队拦截在河口，双方在巴德阿克斯进行了激烈的战斗。印第安人不敌泰勒的军队，在作战过程中，黑鹰三次提出投降，均被泰勒拒绝。泰勒惨无人道地大肆屠杀印第安人。
战争的结果是，印第安人被迫割让了那块土地。战后，泰勒却因为作战有功，被任命为克劳福德堡司令。
泰勒参加的第二次对印第安人的战争是第二次西米诺尔战争。尤其值得一提的是，泰勒在维斯拉库奇河战役中，以26人死亡、112人受伤的代价，成功击败了西米诺尔人的部队。因为作战有功，1838年，泰勒被授予准将军衔，并被任命为驻佛罗里达的美军司令。
真正让泰勒扬名的战争是美墨战争。1846年年初，美墨关系紧张，波尔克总统下令让泰勒驻军在格拉德河附近，和墨西哥军队对峙。
5月13日美国对墨西哥正式宣战。在帕洛安尔托之战中，墨西哥的兵力是泰勒兵力的2倍。面对兵力处于劣势的局面，泰勒不为所动，他利用炮兵的优势，击败了一股墨西哥军队。第二天，他又将另一股墨西哥军队赶走。因为这一战的卓越表现，泰勒在战后被晋升为少将。
在美墨战争中，泰勒所打的影响较大且带来不小麻烦的战役是攻占蒙特雷。1846年9月，泰勒率部向墨西哥北部重要城市蒙特雷进攻。经过三天的激战，在美军损失了八百多人后，墨西哥守军将领提出愿意交出蒙特雷，但条件是墨西哥军队可以携带部分武器出城，并且美军在8周内不得进攻墨西哥军队。
泰勒答应了墨西哥将领提出的这个条件，但麻烦也由此而来，允许墨西哥带武器出城还没有太大影响，但战场上的时机非常重要，8周内不进攻墨西哥军队则有点说不过去了。身在后方的波尔克总统非常恼火，他一方面下令泰勒立即恢复战争状态，一方面要求把泰勒的大部分军队交给温菲尔德·斯科特指挥。
对于波尔克总统的命令，尤其是剥夺自己军权这一条，泰勒非常痛恨。后来的一些史学家认为，泰勒此次失去兵权的原因，不仅仅是因为泰勒答应了墨西哥将领的条件，还因为当时的政党之争。
身为民主党的波尔克总统，看到泰勒在战场上声望日高，有可能会成为辉格党未来的总统候选人，所以波尔克总统才另派斯科特将军从海路攻打墨西哥城，并下令把泰勒五分之四受过锻炼的部队及战争物资，调归斯科特将军使用。
虽然被剥夺了部分军权，但泰勒的战争还在继续，他率领剩下的4600人，向布爱娜维斯塔前进，在这里他遇到了一股数目非常大的墨西哥军队。当时墨军拥兵两万，泰勒部队只有四千多人。双方的军事实力悬殊，以至于墨西哥的将领用近乎恩赐的态度，写信要求泰勒投降，否则泰勒的军队将遭遇覆灭的命运。
一贯顽强的泰勒自然没有接受墨西哥将领的“恩赐”，1847年2月23日，双方正式交战。战斗非常激烈，当时一颗子弹打穿了泰勒的外套，并打掉了泰勒的一枚扣子，但泰勒并没有受伤。另一颗子弹穿过了泰勒的衣袖，擦伤了泰勒手臂内侧的皮肤。
靠着泰勒的这种顽强精神，泰勒的炮兵再一次发挥出了优势，最后美军以伤亡六百多人的代价，迫使墨西哥军队撤离，而墨西哥军的伤亡达到了一千八百多人。
在这一战之前，因为媒体宣传，美国国内已经知道美墨双方实力悬殊，所以等到泰勒取胜的消息传来后，美国人非常振奋，泰勒成了美墨战争中“最大的英雄”，国会给了他一枚金质奖章，人们则亲切地称泰勒为“精悍的老粗”。