Is it safe to add new Criteria to the Project after Reviewers have started scoring?

Yes, it is safe to add new Criteria to a Project where Reviewers have already started scoring.

It is a good practice to send an internal message to the Evaluation Group(s) that the new Criteria have been added, in case they have already finished their evaluation. 

For more information see Criteria Types.