An animal toy includes a plurality of irregular outer features to hold one or more animal treats which are placed within the irregular outer features. The features may be of varying sizes, shapes, and combinations so that treats are held at varying depths therein. The animal toy may have a hollow core to further receive animal treats, or to receive a buoyant material allowing the animal toy to float. The treats may be held in the irregular outer features by friction or adhesion. The irregular outer features further serve to increase contact with the animal's mouth thereby also increasing the cleaning action of the animal toy with respect to the animal's teeth and gums. The animal toy can be made of a desired resilient flexible material which enhances dental cleaning.