An American Tail: Fievel Goes West(1991)

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