You can get carrots as a rare drop from zombies, you can also get potatoes from them But why do you need them anyways? You can get melon seeds if you use the philo stone on your pumpkin seeds
I need carrots for Feed Station, so I can automatical farm my cows etc. But thanks for the tip about the zombies, didn't think about it.
And a pumpkin seed was in the starter-chest.
Darn.erm, no.