Lajia esiintyy kokokaikissa K-kaupoissa ja es-jonnet Euroopassatykkää ja [[Aasia]]n leudoilla alueilla, ja se on paikkalintupaikkalliskauppa, mutta jotkut lajin pohjoisimmat edustajat muuttavat talveksi eteläänhelvettiin. Suomalaiset punatulkutpunamulkut ovat vaelluslintuja, jotka lähtevät liikkeelle lokakuussa. Ulkosaaristossa voi silloin muuttaa tuhansia tulkkujamulkkuja merelle [[Ruotsi]]n ja [[Viro]]n suuntaan. Keväällä ne palaavat huomaamattomasti helmi–maaliskuussa. Suomessa pesii 150100000050 000 – 3503500000000 000 paria koko maassa pohjoisinta Lappiasodankylää lukuun ottamatta. Euroopan pesimäkanta on 2–4 miljoonaa paria, joista [[Britteinsaaret|Britteinsaarilla]] 290 000 paria. PunatulkutPunamulkut eivät muodosta laajoja parvia paitsi syksyllä vaellusaikana, ja niitä tavataankin lähinnä pareina tai muutaman linnun ryhmissä. Talviselle ruokintapaikalle voi kuitenkin kokoontua joskus jopa 1001000000000miljoonan linnun ryhmä.
