Yes, V-Ray is supported for Random Tint, although this feature requires Forest Material or Forest Color.
Usually Forest Material is used for billboards (applied as a material), and Forest Color for 3D objects (applied as a texture map).
If you send us a sample scene, we would check what is the problem exactly.