Interacting selectively and non-covalently with any member of the cullin family, hydrophobic proteins that act as scaffolds for ubiquitin ligases (E3).