There are numerous approaches and methodologies for assessing the identity and quantities of non-intentionally added substances (NIAS) in food contact materials (FCMs). They can give different results and it can be difficult to make meaningful comparisons. The initial approach was to attempt to prepare a prescriptive methodology but as this proved impossible; this paper develops guidelines that need to be taken into consideration when assessing NIAS. Different approaches to analysing NIAS in FCMs are reviewed and compared. The approaches for preparing the sample for analysis, recommended procedures for screening, identification, and quantification of NIAS as well as the reporting requirements are outlined. Different analytical equipment and procedures are compared. Limitations of today’s capabilities are raised along with some research needs.