Cirstea needed just 1 hour, 16 minutes to dispatch Japan's Ayumi Morita, breezing to a 6-2, 6-2 triumph on the hard courts at Stanford University.
Eighteen-year-old Keys, meanwhile, also moved on with a quick 6-2, 6-2 victory over eighth-seeded Magdalena Rybarikova.
American Nicole Gibbs, Olga Govortsova of Belarus and Switzerland's Stefanie Voegele also logged Day 1 wins.
Sign language interpreter at Mandela service called out as fake on Twitter
Exploding whale video goes viral on Internet