Red Girl Records es una compañia de discos fundada en Londres en 2004, a manos de la ex-integrante de las Spice Girls, Melanie C.
La misma surge luego de la salida de Melanie de la discográfica Virgin. Es gerenciada por la mencionada Melanie, a la par de su socia y manager, Nancy Phillips.
Entre sus ediciones más destacadas figura el tercer álbum solista de la cantante, Beautiful intentions.
También cuenta en su haber con algunos singles de Melanie, como ser: