Mange av hans litterære verk ble senere filmet og tilpasset teater-oppsetninger. Klaus Mann påstår at Karl May var en tidlig nazist og «Adolf Hitlers litterære mentor», men han er alene om det. May har fått asteroiden 348 May oppkalt til minne om seg.