$CaMoO_4$ crystals with ellipsoid, peanut, dumbbell, and notched sphere shapes were synthesized using a simple precipitation reaction. The morphology of $CaMoO_4$ crystals evolved from ellipsoids, through peanut-like structures and dumbbells, to notched spheres with increasing the concentration of $Ca^{2+}$ and $MoO_4^{2-}$ ions. This morphology evolution of $CaMoO_4$ crystals is attributed to a fractal mechanism. Branched crystal growth started at both ends of the ellipsoids. The peanut-like and dumbbell morphologies were formed by the first and second fractal growths, respectively. Finally, the notched spheres were formed by further fractal growth of dumbbells.