Protein-protein interactions and the complexes thus formed are critical elements in a wide variety of cellular events that require an atomic-level description to understand them in detail. Such complexes typically constitute challenging systems to characterize and drive the development of innovative biophysical methods. NMR spectroscopy techniques can be applied to extract atomic resolution information on the binding interfaces, intermolecular affinity, and binding-induced conformational changes in protein-protein complexes formed in solution, in the cell membrane, and in large macromolecular assemblies. Here we discuss experimental techniques for the characterization of protein-protein complexes in both solution NMR and solid-state NMR spectroscopy. The approaches include solvent paramagnetic relaxation enhancement and chemical shift perturbations (CSPs) for the identification of binding interfaces, and the application of intermolecular nuclear Overhauser effect spectroscopy and residual dipolar couplings to obtain structural constraints of protein-protein complexes in solution. Complementary methods in solid-state NMR are described, with emphasis on the versatility provided by heteronuclear dipolar recoupling to extract intermolecular constraints in differentially labeled protein complexes. The methods described are of particular relevance to the analysis of membrane proteins, such as those involved in signal transduction pathways, since they can potentially be characterized by both solution and solid-state NMR techniques, and thus outline key developments in this frontier of structural biology.