Lyric discussion by clydeargyle 

Cover art for Witness lyrics by Screaming Trees

"Whose God Is Mine? The One With The Witness"

Possibly because this is my own feeling as well, but this seems to mean, to me at least, that he cannot believe in any God or other deity because there is no proof of them (hence the Witness).

My Interpretation