Verheij werd op 1 augustus [[1903]] bevorderd tot Kolonel der Mariniers. Deze bevordering hield verband met zijn benoeming tot de commandant van het Korps Mariniers in [[Rotterdam]]. Als commandant te Rotterdam was hij ondermeeronder meer belast met de opleiding van de rekruten, een taak die hij met zijn onderwijservaring uit Den Helder en liefde voor het overdragen van kennis met passie uitvoerde. Hij gaf de schilder Hoynk van Papendrecht de opdracht om tekeningen te maken van rekruten die leerden schrijven. Ook maakte Hoynk van Papendrecht een schilderij van Verheij zelf dat hem toont terwijl hij de Militaire Willemsorde ontvangt. Het schilderij hangt in het [[Mariniersmuseum]]. Ook is er een portret van hem gemaakt door de schilder Jo de Haes-Gram, een schoonzuster van zijn vrouw. Als commandant volgde hij J. H. van Wely op en werd op zijn beurt opgevold door J. R. J. Ph. Cambier.
