Without knowing about the project it's difficult to say but have you considered using different coloured woods? For example a light wood for the work and a dark one for the backing as shown in my butterfly bracket below.
As Roger suggests spray paint is probably the best but you could also use the cheaper acrylic paint available widely at little cost i.e. B & M stores.