“Praise the Lord!” appeared in Heavenly Echos: A New Collection of Hymns & Tunes for Sunday Schools and Social Meetings, published by C. M. Tremaine. There is no record of copyright entry or deposit for Heavenly Echos, but a copyright claim for 1867 appears on page 2 of the original score.
This is a collaboration between the Center for American Music, Theodore M. Finney Music Library, and Archives & Special Collections.