Gait coordination (GC), meaning that one leg moves in the same pattern but with a specific phase lag to the other, is a spontaneous behavior in the walking of a healthy person. It is also crucial for unilateral amputees with the robotic leg prosthesis to perform ambulation cooperatively in the real world. However, achieving the GC for amputees poses significant challenges to the prostheses' dynamic modeling and control design. Still, there has not been a clear survey on the initiation and evolution of the detailed solutions, hindering the precise decision of future explorations. To this end, this paper comprehensively reviews GCoriented dynamic modeling and adaptive control methods for robotic leg prostheses. Considering the two representative environments concerned with adaptive control, we first classify the dynamic models into the deterministic model for structured terrain and the constrained stochastic model for stochastically uneven terrain. Inspired by the concept of synchronization, we then emphasize three typical problems for the GC realization, i.e., complete coordination on structured terrain, stochastic coordination on stochastically uneven terrain, and finite-time delayed stochastic coordination. Finally, we conclude with a discussion on the remaining challenges and opportunities in controlling robotic leg prostheses.