Hello Patrick,
This is not possible in the Rviz plugin itself. However, each object has a color associated to it (optionally), in the Planning Scene message. This is of use only if you publish the message yourself.
What needs to be done is adding a color picker to the rviz plugin and calling setObjectColor() on the maintained planning scene.
Please assign a feature request on moveit_ros; this should be easy to add; if anyone feels like adding this in, I'd be happy to merge it :)