Oviedo rhymes with:
acevedo, alfredo, azevedo, bastedo, caicedo, canedo, credo, daido, dedo, escobedo, figueiredo, figueredo, goffredo, ileto, laredo, ledo, loffredo, loredo, macedo, manfredo, olmedo, paredo, pinedo, quevedo, robledo, sado, salcedo, saucedo, shiseido, tancredo, wilfredo
Oviedo sounds like:
obadiah, obeid, obeyed, obit, obviate, obviated, offbeat, offutt, oft, opiate, opt, opted, opto, ovate, ovett, oviatt, ovitt, ovoid