Majoriteten av nuvarande målningar i valven tillkom ca 1500 och har tillskrivits Everlövsmästaren och hans målarverkstad. De flesta av målarverkstäderna arbetade påtagligt lokalt, men Everlövsmästaren är representerad även i Danmark som där kallas Brarupsverkstaden efter en kyrka på Falster. I Skåne räknas ett tjugotal kyrkor till verkstaden, bl.a. målningarna i Benestad, Hästveda, Särslövs, Farstorp och Stoby.
Everlövsmästarens målningar karakteriseras av ett enkelt och folkligt måleri. Figurerna är enkelt och schablonartat framställda och ornamentiken är förenklade varianter av äldre måleri. De brister i konstnärlig kvalitet som målningarna möjligen uppvisar kompenseras av bildframställningarnas frodighet och innehållsmässiga berättarglädje. Målningarna täckte tidigare även långhusets väggar.
Kalkmålningarna i Röddinge kyrka omnämns för första gången år 1885, då de undersöktes och dokumenterades av intendent G. Karlin. Målningarna, som ansågs omöjliga att restaurera, överkalkades men frilades efter branden 1928, då de restaurerades av Axel A Kulle. Kalkmålningarna rengjordes år 1956, återigen av Axel A. Kulle.
Nedan följer en kortfattad beskrivning av valvens målningar. Beskrivningar och planskiss är hämtade ur ”A Catalogue of Wallpaintings in the Churches of Medieval Denmark 1100-1600, Scania Halland Blekinge”.