Replacing the Susan B. Anthony coin was a dollar coin with Sacagawea, the Native American woman who helped Lewis and Clark's expedition succeed.   “In God We Trust” first appeared on paper money in 1957 on $1 Silver Certificates, and on all notes beginning with Series 1963.