By George!

Look at the first 3 statements. Since there is one liar and one truth teller who will say each street, you know that the extra "Canal Street" response is said by the Random George. This means that the Random George is either White or Red, so is not Blue.

As we know this, White George's next statement, and following on Red George's, next statement must then both be true. For them to both be telling the truth, one of Red and White must be the truth teller, making it $\boxed{\text{Canal Street}}$ .

Check the consistency of the statements for all possibilities...

Two possibilities are consistent with all the statements, so we don’t know who always tells the truth, but we know that Blue George always makes false statements.

The two self-consistent possibilities both state that Canal Street is true, so that is the correct answer.

Edit: add notes for clarity

Since the number of permutations of who is, isn’t or may be telling the truth is relatively small we can consider each of them against the statements and test whether they conflict.

For example, in the second row White is the person telling the truth and Blue is the person who sometimes tells the truth. So when White says Blue is not the person who sometimes tells the truth the statement is false — which conflicts with White always telling the truth. So we can rule out that combination.

I’ve used the term inconsistent to refer to both (1) a falsehood stated by someone who always tells the truth and (2) a true statement by someone who always lies. Either of which creates a contradiction that means we can eliminate the combination that results in it.

Let W. B and R be White George, Blue George and Red George.

Since W and R agree with each other, either they are both telling the truth or they are both lying. If Papa George were at the Baker Street park, W and R would both be lying both times and B would be telling the truth. But then W's second statement would have to be true, and so would R's, which is a contradiction. So B is the one who always lies, and one of W and R is the one who sometimes tells truth (and did, twice.) Papa is therefore at Canal Street.

The only possibility where Baker Street would be the outcome, is when Blue would be true. This will create inconsistencies with what White and Red are saying. Making Canal Street the answer.

T : always tells the truth

L : always lies

S : sometimes tells the truth and sometimes lies

A simple yet powerful observation: T and L never agree .

White and Red agree on Canal Street, so one of them must be S .

That excludes Blue from being S .

What do they say?

White says, " Blue is not S ." (True)

Red says, "I agree ." (True)

They both made true statements, so one of them must be T and the other S .

It doesn't matter which because they agree on Canal Street !

We know for sure blue George can't be truth. Let's consider the situation where he is truth. There are two possible scenarios:

1-White is the sometimes guy and Red is the liar. But we see that Red agrees with the true statement of the sometimes White George so this can't be possible.

2-Red is the sometimes guy and White is the liar. But in this scenario, we see that White is stating something that IS true as he says "Blue George is NOT the one who sometimes tells the truth and sometimes lies". This isn't possible either.

So this means that either White or Red is the truth guy and both say 'Canal Street'. Hence Canal Street it is.

Let's assume that Blue George is the truth teller. If that is true, White and Red George are both lying about the location of Papa George but both telling the truth about Blue George's identity. There can't be two Random Georges (the one that sometimes tells the truth and sometimes lies), so Blue George can't be the truth teller.

If Blue George is the Random George, then White and Red George are both either lying or telling the truth about the location of Papa George, and because Blue George is the Random George, there can't be two liars or truth tellers besides Blue George, because one must always lie and one must always tell the truth. This means that Blue George can't be the Random George.

Therefore, Blue George must be the liar. Because he said Baker Street, Papa George is at the park on Canal Street.

Consider each person tells truth at a time. We will then recognize Blue George can not be the guy tells the truth, but either White or Red can be. Whatever, White and Red both tells Papa George is in Canal Street.

Let's consider red George's statement as true. Then, white George is telling truth. That is,street is canal one and blue george is not the one who tells both truth and lie.

So, red:true i.e either true teller or both teller White: true i.e same as red Blue:false i.e false teller Therefore, red and white can be one of true teller or both teller and blue is liar

The last statement is true if the previous statement is true, and false if the previous statement is false. This means the Sometimes True/False George must be red or white.

Because of this, the two statements must be telling the truth, and so the liar must be blue. Therefore, Papa George is in $\fbox{Canal Street}$ .