Categories for Walks