The option is Edit => Terrain Snap => Follow terrain, but that shouldn't really be necessary if using a standard walk cycle. (That is, one that you access via right-clicking the character and selecting a Move option.)
What is the specific terrain that you're using?