How did you trace the objects? Manually with the Pen tool or with Image Trace (or Live Trace)? If one of the latter you will need to use Object>Expand to get usable objects.
Your shot indicates that you are working in Outline mode.
Hit Cmd+Y (Ctrl+Y) for Preview mode.
Check that your paths are closed, otherwise they will not fill properly.