Is it possible to make randomly colored objects via the compositor in Blender Internal?
This is relatively simple to do, pick your add on: Animation Nodes or Sverchok, and per Object color is easily done via Color props of an Object. You can use AN Object Attribute Out or SV Object Set nodes to change Object Color.



Turn on Object Color in Material, and change give different color per Object, easily visualized and will render in BI.