aisleriot and UTF-8

Upgraded my desktop machine to 14.2 from Debian last week. The install went well. Tried to install aisleriot for my favorite solitaire game and that seemed to go OK. I did not see any errors. However, when I try to run the game, I get the following:

"bash-4.3$ /usr/bin/sol"
"Non UTF-8 locale (ISO-8859-1) is not supported!"

Any suggestions on a fix would be welcome.
Thanks, Richard