Punainen mylly on tulosta Joel Lehtosen ensimmäisestä ulkomaanmatkasta Pariisiin vuosina 1911-1913. Lehtosen tuotannossa Punainen mylly sijoittuu uusromanttisen varhaisvaiheen ja pessimistis-realististen suurteosten välivaiheeseen. Teos esittelee Lehtosen mm. baudelaisena flanöörinä, kuljeksijana. Samalla se on sosiaalisesti tietoinen ja tyyliltään voimakkaan maalaileva.