Den största religionen är grekisk-ortodox, men det finns även en stor katolsk minoritet på ön, många som är ättlingar till de italienare som stannade kvar på ön efter den italienska kolonin (Italiensk-turkiska kriget). Till skillnad från många andra grekiska öar har Rhodos efter det osmanska imperiets tid på ön en muslimsk minoritet.