Lyric discussion by tedwick 

Cover art for Ethiopians lyrics by Mountain Goats, The

re: the title and the Odyssey. Usually John's references are biblical, not classic. I'd guess it refers to a verse from Jeremiah:

"Can the Ethiopian change his skin or the leopard his spots? Then also you can do good who are accustomed to do evil."

It was supposed to be on Talahassee, which means it's about the Alpha couple. Can the Alpha couple change their spots? No. They are accustomed to do evil, and so will always do evil. Good things never last, bad things never die.

My Interpretation

@tedwick I agree with most of what you say, in fact thank you for elucidating the probable source of the title, I did not know that verse; however, I take exception with you calling them evil. They are certainly misguided, troubled, dangerous, destructive etc... but not evil.