Además, recibió disco de oro por la Recording Industry Association of America (RIAA).

Para la promoción del material, el sencillo principal, «Don't Say Goodbye», tuvo buen desempeño en las listas musicales de sencillos, ubicándose dentro del top ten de España, Países Bajos y Canadá.

Al igual que «Don't Say Goodbye», los siguientes sencillos, «The One You Love» y «Casanova», tuvieron sus respectivas contrapartes en español para el mercado hispano.

Dan Bova de Stuff escribió que el álbum es «ferozmente bailable» y se caracteriza por una textura más cosmopolita.

La canción que da título al álbum y la primera balada[8]​ del mismo, «Border Girl», es una canción «funky y melódica» escrita por Richard Marx «cuyos ritmos hip-hop subyacentes sólo sirven para hacerla aún más atractiva».

[2]​ Paulina Rubio se sintió identificada con las composiciones de Marx, asegurando que decidió trabajar con él porque comparten la misma «visión del mundo».

[9]​ La canción de amor «The One You Love» es una melodía soft rock[2]​ con dramáticas cuerdas latinas y armonías extravagantes.

Aunque la letra —reescrita por Jodi Marr— mantiene su naturaleza feminista, la melodía tiene una mezcla ligeramente diferente, con elementos de arena-rock.

La siguiente pista, «Undeniable» es una canción de balada con tintes folk en la que Paulina Rubio «se deja llevar por sus propios recursos vocales».

En una revisión retrospectiva sobre los trabajos de la cantante en inglés, la redacción del sitio web Idolator calificó a «I'll Be Right Here (Sexual Lover)» y «Fire (Sexy Dance)» como las «gemas brillantes» de Border Girl.

[15]​ Por el contrario, Mark Bautz de Entertainment Weekly criticó a Border Girl como un álbum «corto en brío musical y larga en predecibilidad lírica».

Terminó diciendo que la cantante seguiría el mismo camino de Paula Abdul.

El medio también señaló que «el hecho de haber sido la artista pop mexicana más importante desde hace 2 años, y de haberse hecho acreedora a múltiples reconocimientos, le brinda a Paulina Rubio una sólida plataforma para despegar con este nuevo lanzamiento, y como su traducción literal lo sugiere, traspasar fronteras».

[8]​ Con Border Girl, Paulina Rubio se convirtió en la primera artista mexicana en la historia en hacer el crossover al mercado anglosajón e internacional.