The England international is a surplus to requirements at Old Trafford following the signings of Nani and Anderson.
Hammers boss Alan Curbishley and Everton are both keen on signing Richardson, who has managed just 20 Premiership starts for United since making his debut five years ago.