K. Majus laikomas labiausiai leidžiamu pasaulyje vokiečių kalba rašiusiu rašytoju. Daug jo kūrinių buvo ekranizuoti, sukurti scenoje, radijo vaidinimų arba komiksų formomis. Daug K. Majaus knygų buvo išversta į lietuvių kalbą (pirmasis kūrinys lietuviškai — romanas „Per dykumą“ buvo išleistas dar 1929 m.). Romanai leisti keliais leidimais. Rašytojo atminimui pagerbti veikia jo vardo draugija, Vokietijoje įsteigti keli K. Majaus muziejai, jo vardu (348 May) pavadintas vienas iš Asteroidų žiede skriejančių asteroidų. Jo nuotykių romanai skaitomi "vienu įkvėpimu".