Central pattern generators produce rhythmic behaviors independently of sensory input; however, their outputs can be modulated by neuropeptides, thereby allowing for functional flexibility. We investigated the effects of C-type allatostatins (AST-C) on the cardiac ganglion (CG), which is the central pattern generator that controls the heart of the American lobster, Homarus americanus, to identify the biological mechanism underlying the significant variability in individual responses to AST-C. We proposed that the presence of multiple receptors, and thus differential receptor distribution, was at least partly responsible for this observed variability. Using transcriptome mining and PCR-based cloning, we identified four AST-C receptors (ASTCRs) in the CG; we then characterized their cellular localization, binding potential, and functional activation. Only two of the four receptors, ASTCR1 and ASTCR2, were fully functional GPCRs that targeted to the cell surface and were activated by AST-C peptides in our insect cell expression system. All four, however, were amplified from CG cDNAs. Following the confirmation of ASTCR expression, we used physiological and bioinformatic techniques to correlate receptor expression with cardiac responses to AST-C across individuals. Expression of ASTCR1 in the CG showed a negative correlation with increasing contraction amplitude in response to AST-C perfusion through the lobster heart, suggesting that the differential expression of ASTCRs within the CG is partly responsible for the specific physiological response to AST-C exhibited by a given individual lobster.