| An Evening Prayer | 2:30 | X |
| I'm On My Way | 3:00 | X |
| A City Called Heaven | 3:40 | X |
| It Don't Cost Very Much | 3:10 | X |
| Walk Over God's Heaven | 2:55 | X |
| The Lord's Prayer | 3:42 | X |
| Didn't It Rain | 2:35 | X |
| My God Is Real (Yes, God Is Real) | 3:35 | |
| He's Got The Whole World In His Hands | 2:25 | X |
| I'm Going To Live The Life I Sing About In My Song | 3:48 | |
| Joshua Fit The Battle Of Jericho | 2:20 | X |
| His Eye Is On The Sparrow | 4:20 | X |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Newport 1958 (LP, Album) | Columbia | CS 8071 | US | 1958 | |
| Newport 1958 (LP, Album, Mono) | Columbia | CL 1244 | US | 1958 | |
| Newport 1958 (LP, Album, Mono) | CBS Coronet Records | KLP 737 | Australia | 1958 | |
| The Newport Jazz Festival 1958 - Sunday At Newport (LP) | Philips | B 07379 L | Netherlands | 1958 | |
| The Newport Jazz Festival 1958 - Sunday At Newport (LP) | Philips | B 07379 L | Europe | 1958 | |
| Live At Newport 1958 (CD, Album, RE) | Columbia | CK 53629 | US | 1994 |