Desert Rose cactus plant needs to dry out thoroughly before waterings?

I'm following the rules of watering cactus every times it dries out. But he leaves get yellow. The plant is only 3 weeks old, potted in a clay pot. I don't want to lose it. What can I do?