Postava Vinnetoua se poprvé objevuje v povídce Old Firehand z roku 1875, kterou napsal slavný německý spisovatel Karl May.