Carrots are found all over in New Worlds at various farmlands and can be gathered by any level harvester. Best part is, at level 20 you can track farm plants and berries. If you are ever having troubles locating these plants just keep an eye on your compass and you’ll see any that are nearby.