Oh, our soles 
They travel all these miles 
Over mountains they go 
Through the valleys below 
Just trying to get back home 

And oh, our souls 
Are fighting everyday 
There is no safe place 
But unmerited grace 
And a Savior that calls us His own 

When the night pours in and the stars grow dark 
We will not give up 
We will find the spark 
Through the wounded hearts 
Through our eyes are blind 
We fight to make it home 
And lift this battle cry 

We gotta soldier on 
We gotta soldier on 
We will soar on wings like eagles 
And rise in the name of love 

We gotta soldier on 
We gotta carry on 
Though the journey's long 
Still our faith is strong 
Let it rise in the name of love 
Soldier on... 

Oh, our hearts 
Can tear our fear with peace 
When we want to turn back 
In the heat of attack 
There's a courage that will not cease 

Oh, our strength 
It grows from the spirit within 
And our enemy shakes 
Cause we've won the day 
Before it even begins 

So we raise our flag 
And we charge that hill 
As the bullets fly 
As time stands still 
No, we cannot lose 
Cause our death is gain 
We fight to stand beside 
The King of Kings 

We gotta soldier on 
We gotta soldier on 
We will soar on wings like eagles 
And rise in the name of love 

We gotta soldier on 
We gotta carry on 
Though the journey's long 
Still our faith is strong 
Let it rise in the name of love 

I can do all things through Him 
Through Him who strengthens me 
Through Him I can do all things 
Through Him I can do all things 

I can do all things through Him 
Through Him who strengthens me 
Through Him I can do all things 
Through Him I can do all things 

We gotta soldier on 
We gotta soldier on 
We will soar on wings like eagles 
And rise in the name of love 

Soldier on 
We gotta carry on 
Though the journey's long 
Still our faith is strong 
Let it rise in the name of love 
Soldier on
Yeah