Techniques are described herein for generating trajectories for autonomous vehicles using velocity-based steering limits. A planning component of an autonomous vehicle can receive steering limits determined based on safety requirements and/or kinematic models of the vehicle. Discontinuous and discrete steering limit values may be converted into a continuous steering limit function for use during on-vehicle trajectory generation and/or optimization operations. When the vehicle is traversing a driving environment, the planning component may use steering limit functions to determine a set of situation-specific steering limits associated with the particular vehicle state and/or driving conditions. The planning component may execute loss functions, including steering angle and/or steering rate costs, to determine a vehicle trajectory based on the steering limits applicable to the current vehicle state.