“Assign Random Colors” is not working in 3ds Max 2015

Go to Customize -> Preferences…-> General (tab)

Uncheck “Default to By Layer for New Nodes”