Lettow trat 1718 in preußische Dienste und kämpfte im Ersten und Zweiten Schlesischen Krieg. Er wurde 1745 Major im Infanterieregiment „von Hessen-Darmstadt“. Während des Siebenjährigen Krieges wurde er 1756 Oberstleutnant sowie im Februar 1757 Oberst und Regimentskommandeur. Er kämpfte bei Reichenberg, Prag und Kunersdorf, wo er jeweils verwundet wurde. Im Gefecht von Maxen geriet er mit dem Regiment in österreichische Kriegsgefangenschaft. Lettow wurde zwar 1760 ausgetauscht, war aber nicht mehr felddiensttauglich und wurde daher Chef des Garnisonsregiments „von Jungkenn“. 1763 erhielt er seinen Abschied mit einer Pension.