Foi certificado 2x Diamante e 20× como Álbum de Multi-Platina nos Estados Unidos, com distribuição de 20 milhões de cópias e vendas exatas de 17.570.439 cópias em território americano de acordo com a Nilsen SoundScan. Foi 2× como Álbum de Diamante no Canadá, 15× como Álbum de Platina na Austrália e 11× como Álbum de Platina no Reino Unido. Um total de 12 singles foram lançados do álbum, dos quais 11 ficaram entre os 5 nas paradas do Canadá. Come on Over é o álbum feminino mais vendido da história, é também o 9º álbum mais vendido de todos os tempos tendo vendido mais de 40 milhões de cópias em todo o mundo, tornando Shania a única mulher entre os 10 mais vendidos, nenhuma outra cantora jamais bateu tal recorde. Este álbum está na lista dos 200 álbuns definitivos no Rock and Roll Hall of Fame.