I actually am a manager of a Michael's. In the scrapbooking section, there is a aisle of stamps and ink. Some of the inks are washable and they are safe for baby. Make sure to do it when Baby is asleep, they have a tendency to curl thier feet up and when they are sleeping its easier to get a good stamp.