Why not? They were added in the 50's during the Commie Scare

Fro one thing, it would cost an awful lot of the stuff that has "In God We trust" printed on it to do that at a time when we can least afford it.

BTW "In God we trust" first appeared on U.S. coins in 1864.