Illustrator is it? You can actually change the colour after auto/manual trace and expand. You can choose the colour mode e.g full colour/grayscale/b&w from dropdown option in image trace control panel.