Make sure you create a UMaterialInstanceDynamic first (in Begin Play as Example) and assign it to the Mesh. After that you can set Material Parameters as you like. FLinearColor::MakeRandomColor() or FColor::MakeRandomColor() work as expected.
Here some Docs about Dynamic Materials