“In God We Trust” first appeared on paper money in 1957 on $1 Silver Certificates, and on all notes beginning with Series 1963.   Dollar coins were discontinued in 1935, and then resumed in 1971 with the introduction of the silverless Eisenhower dollar.