Opinie krytyków na temat powieści są podzielone, a książka w recenzjach najczęściej określana jest jako kontrowersyjna. W opinii jednych osób Malowany ptak jest arcydziełem i parabolą ludzkiego losu, podczas gdy w opinii innych Malowany ptak jest antypolski, a sam autor jest mistyfikatorem.
Kontrowersje dotyczące autorstwa Według Eliota Weinbergera, współczesnego amerykańskiego pisarza, eseisty, redaktora i tłumacza, Kosiński nie jest autorem książki. W swojej kolekcji Karmic Traces stwierdza, że w czasie powstawania powieści znajomość angielskiego była u Kosińskiego niewielkaEliot Weinberger, „Genuine Fakes” z kolekcji Karmic Traces; New Directions, 2000.. M.A. Orthofer odniósł się do stwierdzenia Weinbergera mówiąc: „Kosiński był pod wieloma względami oszustem – prawdopodobnie niemal tak autentycznym, jak Weinberger mógłby sobie tego życzyć (jedną z cech najlepszych oszustów jest to tlące się przypuszczenie, że być może, stoi za nimi jakaś autentyczność – tak jak w przypadku Kosińskiego).