Does red and bed rhyme together?

Yes, "red" and "bed" are rhyming words. They have the same vowel sound and end with the same consonant sound.