Is this combination of words, which I hear all to frequently, 'could potentially', redundant?

We could potentially lose this game.

I feel 'could' expresses the doubt/the conditional aspect of the sentence without needing potentially

Yes, strictly speaking. It is used to bolster the sense of unlikelihood.
Teachers: We supply a list of EFL job vacancies
Ah, I suppose you could say that. It does seem to 'bolster,' but I've always been afraid to use it.
I agree with you. 'Could' and 'potentially' mean the same thing. Only one is needed.

p.s. 'all to frequently'???!!
Yes, the two words when used together are redundant.
Site Hint: Check out our list of pronunciation videos.

Yes it's a redundancy. Could means is potentially. Potentially is an adverb originating from potere (Latin), which is the verb ''to be able (to)''. It is extremely overused in the UK, and another example of people trying to sound cleverer than they are, and they generally use it a lot. The same type of people who use literally incorrectly, and overly so.

There is no potere in Latin. The infinitive is posse. The stem is pot.