Red blood cells (RBCs) play a critical role in oxygen transport, and are the focus of important diseases including malaria and the haemoglobinopathies. Proteins at the RBC surface can determine susceptibility to disease, however previous studies classifying the RBC proteome have not used specific strategies directed at enriching cell surface proteins. Furthermore, there has been no systematic analysis of variation in abundance of RBC surface proteins between genetically disparate human populations. These questions are important to inform not only basic RBC biology but additionally to identify novel candidate receptors for malarial parasites. Here, we use 'plasma membrane profiling' and tandem mass tag-based mass spectrometry to enrich and quantify primary RBC cell surface proteins from two sets of nine donors from the UK or Senegal. We define a RBC surface proteome and identify potential Plasmodium receptors based on either diminished protein abundance, or increased variation in RBCs from West African individuals.