Need help cleaning boots.

Recently my girlfriend got me a wonderful pair of red wings which I've been wearing everywhere. the problem is, somewhere along the way they picked up this odd, very large dark spot that makes it look permanently wet on one side. I've tried cleaning with the foam leather cleaner but it seems really stubborn. Any advice would be appreciated