Deion Sanders was recovering from surgery late Friday, after a multiple-hour procedure to alleviate blood clots in both legs.