Responses from G protein-coupled receptors (GPCRs) are downregulated in a precisely orchestrated process called desensitization. This process consists of two major steps: phosphorylation of the receptor by GPCR kinases (GRKs), predominantly on its C-terminus, and recruitment of arrestin, resulting in different signaling outcomes. We carried out an NMR-based study of the phosphorylation patterns generated by GRK1 and GRK2 on C-terminal peptides of selected receptors (rhodopsin for GRK1, and {beta}1- and {beta}2-adrenergic receptors (ARs) for GRK2). Our data reveal that the kinases are promiscuous with respect to the substrate peptide, but produce clearly defined phosphorylation patterns on each substrate. We found pronounced differences in the rates at which certain residues are phosphorylated, in particular in the PXPP motifs in rhodopsin and {beta}1AR. These results show, that GRKs produce well-defined phosphorylation patterns in absence of further modulators like the full receptor or G{beta}{gamma}, and that the time profile of the phosphorylation barcode seems to be largely encoded in the minimal pair of C-terminal peptide and GRK. The data further suggest that arrestin might encounter different phosphorylation barcodes over time, potentially inducing different responses at different time points in the desensitization process.