In recent years, there were two reported outbreaks of food borne illness associated with melamine. The presence of melamine and its related compounds in milk, feed, and other foods has resulted in the need for reliable methods for the detection and accurate quantification of this class of contaminants. The sample pretreatment for melamine in a complex matrix usually involves a liquid extraction by a polar solvent, followed by a further clean-up with solid phase extraction. Analyses of melamine and related compounds are commonly carried out by liquid or gas chromatographic methods conjugated with mass spectrometry. Other innovative screening methods, which use antibodies, molecularly imprinted polymers, capillary electrophoresis, and gold nanoparticles, are also used to develop assays and biosensors to melamine. However, many of these methods have been hindered by matrix effects, the solubility of melamine-cyanuric acid complex, and background contamination. This article reviews recent developments for detecting melamine and discusses future directions.