Nurses can encourage patients to walk by assessing individual capabilities and setting realistic goals. They should provide education on the benefits of walking and offer positive reinforcement. Creating a safe and supportive environment, using mobility aids if necessary, and involving family members can also motivate patients to engage in walking.