Ajan myötä Punahilkan tarina muuttui ja kehittyi. Eri kirjailijat ja tarinankertojat lisäsivät tarinaan omia elementtejään ja muuttivat hahmoja ja juonen. Jotkut tarinan versiot ovat väkivaltaisempia kuin toiset, ja joillakin versioilla on onnellinen loppu, kun taas toisilla on traaginen loppu.
Nykyään Punahilkka on yksi maailman tunnetuimmista saduista. Se on käännetty monille eri kielille, ja se on mukautettu elokuviin, TV-ohjelmiin ja muihin mediamuotoihin.