Do I have to straighten my hair to do cornrows?

I would say you could do either but you're probably going to get a cleaner and more manageable braid if you striaghten the root to match the relaxed portion of your hair.