Potatoes, rocks, plastic eggs and marshmallows are budget-friendly options for dyeing and decorating. Craft supplies like paint, glitter and stickers can enhance decorations on rocks and plastic eggs.