No, a slogan doesn't have to rhyme. However, making it rhyme or simply adding some rhythm to it can make it significantly easier to remember and recognize.