There are 52 words that start with 'paleo'.
Note: These 52 words that start with 'paleo' are found from the USA & Canada version of the tournament Scrabble word list.
Also see words start with paleob, paleog, paleoe, paleon, paleoz, paleom, paleol, paleos, paleoc, paleop.