An American Tail: Fievel Goes West (1991)

Look out pardners, there's a new mouse in town!