You can simply make inexpensive caveman costumes just by cutting strips of animal print fabric and tying around each guest’s head as well as a rope or piece of fabric around the waist. Another idea is to give out paleontologist hats (an explorer hat, indiana jones-type hat, etc.) out to everyone. You can ask your guests to wear green color tops with denims for this theme kitty party.