Patients recover at different rates, but generally speaking, it might take anywhere from a few weeks to a few months to fully recover from joint replacement surgery. In order to regain strength and mobility during this time, the patient may need to use a wheelchair or crutches and may need to adhere to an exercise regimen.