The Independent claims Arsenal are considering a move for the 28-year-old midfielder.
The Ghana star is without a club since leaving Turkish side Fenerbahce last season.
Appiah has previously been linked with a move to Portsmouth.
The Ghana skipper admitted earlier this week that he was keen on a move to Russian side Rubin Kazan.