Devices for cleaning an animal's paw and related methods are described herein. Devices include a container having a handle and an opening area adapted to receive the paw. A flexible insertion piece substantially covers the opening area, and a trigger mechanism is connected to the handle. Devices also include an inner container having a plurality of cleaning elements extending radially inward therefrom. Rotation of the inner container to clean the animal's paw is effectuated by engaging the trigger mechanism.