Or should I use outdoor Romex? I heard that outdoor Romex doesn't need conduit as you are just supposed to bury it.

Edit:  

Ack, I should have mentioned I have existing conduit that I want to pull the wire through. It currently has individual wires like user14408 has indicated and it looks shady. That's why I was thinking of replacing it with NM-B or UF cable.