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