Walking rehabilitation assistance devices that facilitate mobility in users that are rehabilitating for walking. The walking rehabilitation assistance device is essentially a support frame with wheels and a seat for the user that is attached to a flexible strap. The user straddles the seat, which in turn is attached to a tensioning device, allowing the seat to be raised so as to transfer some or all of the user's weight from the user's legs to the walking rehabilitation assistance device. In some examples, the walking rehabilitation assistance device includes a rigid seat receiver that is connected to the flexible strap, to enable the use of different styles of seats such as bicycle seats, and may provide enhanced stability in certain circumstances.