Exclusief spreken met BetMGM, gaf Fowler toe dat hij verrast was dat Tuchel geen plek vond voor de voormalige Liverpool-vicekapitein, ondanks zorgen over zijn verdedigende spel.
"Ik kijk al jaren naar Trent [Alexander-Arnold]," zei Fowler. "Hoewel hij misschien niet wordt beschouwd als de beste speler defensief ter wereld, zou ik hem voor een team als Engeland, dat veel balbezit zal hebben en proactief moet zijn bij het aanvallen, waarschijnlijk meer willen dan wie dan ook in het wereldvoetbal in die positie.
"Je weet dat hij kan leveren vanuit bepaalde gebieden met zijn passing en ik denk niet dat er veel betere passers dan hem in Engeland zijn."
Fowler gelooft dat Alexander-Arnold's creativiteit bijzonder waardevol zou zijn geweest in de vroege fasen van het toernooi.
"Ik was een beetje verrast om te zien dat Tuchel Trent geen kans gaf," zei hij. "Engeland zal creatief moeten zijn in de groepsfase en Trent heeft dat in overvloed. Dus, voor mij, ben ik teleurgesteld dat hij niet is geselecteerd en ik denk echt dat hij had moeten gaan."
De Liverpool-legende wees ook op blessurezorgen rond enkele van Engeland's andere rechtsbackopties.
"De manager heeft Tino Livramento gekozen, die geblesseerd is geweest, terwijl Djed Spence onlangs zijn kaak heeft gebroken en we weten dat Reece James ook een slecht blessureverleden heeft, dus voor mij moet je een plek voor Trent vinden."
Ondanks dat hij het niet eens is met de beslissing, is Fowler onder de indruk van Tuchel's start als Engeland-manager en prees hij de Duitser voor het vasthouden aan zijn principes.
"Ik denk dat hij briljant is geweest sinds hij is gekomen," zei Fowler. "We hebben gezien dat hij niet bang is om beslissingen te nemen.
"Mensen zullen hun meningen hebben over wat hij heeft gedaan, maar hij heeft een stijl van werken en hij zal niet worden beïnvloed. Hij wil dat zijn spelers in die stijl passen en je moet hem bewonderen voor het hebben van zijn eigen manier. Het is leven met het zwaard, sterven met het zwaard."
Fowler suggereerde ook dat Jude Bellingham soortgelijke uitdagingen zou kunnen tegenkomen onder Tuchel vanwege de voorkeur van de manager voor structuur en defensieve discipline.
"Tuchel wil soliditeit in zijn team," legde Fowler uit. "Ik weet niet zeker of hij volledig vertrouwen heeft dat Bellingham die rol kan vervullen."
Kijkend naar het toernooi zelf, verwacht Fowler dat Engeland kanshebbers zal zijn, maar gelooft hij dat de klimaatomstandigheden een belangrijke factor kunnen zijn.
"Ik denk dat Engeland ver zal komen," zei hij. "De manager kent toernooi-voetbal en hij zal ervoor zorgen dat het team zeer solide is.
"Mijn zorg is het klimaat. Het gaat warm zijn en dat zal een belemmering zijn."
Wat betreft de uiteindelijke winnaars, gelooft Fowler dat de sterkste uitdagers al duidelijk zijn.
"Met dat in gedachten, denk ik dat je naar Spanje moet kijken. Ze zien er heel, heel sterk uit en ik zou hen, Frankrijk of Argentinië als favorieten beschouwen om het te winnen."