In the past decade there has been a growing appreciation for R-loop structures as important regulators of the epigenome, telomere maintenance, DNA repair and replication. Given these numerous functions, dozens, or potentially hundreds, of proteins could serve as direct or indirect regulators of R-loop writing, reading, and erasing. In order to understand common properties shared amongst potential R-loop binding proteins (RLBPs) we mined published proteomic studies and distilled 10 features that were enriched in RLBPs compared to the rest of the proteome. Applying an easy-ensemble machine learning approach, we used these RLBP-specific features along with their amino acid composition to create random forest classifiers that predict the likelihood of a protein to bind to R-loops. Known R-loop regulating pathways such as splicing, DNA damage repair and chromatin remodeling are highly enriched in our datasets, and we validate two new R-loop binding proteins LIG1 and FXR1 in human cells. Together these datasets provide a reference to pursue analyses of novel R-loop regulatory proteins.