The Indians signed versatile Nate Spears to a Minor League deal with a non-roster invitation to Spring Training on Monday.