Successfully complete the 1853 Wild West level in story mode on the medium difficulty setting to unlock The Colonel as a playable character in arcade mode.