Le , Kansas City vend le contrat de Paredes aux Orioles de Baltimore. Il réussit 16 coups sûrs en seulement 18 matchs des Orioles et termine 2014 avec 2 circuits et 8 points produits, tous obtenus à Baltimore, et une moyenne au bâton de ,286 en 27 matchs au total pour deux clubs. Il retrouve son équipe précédente, les Royals de Kansas City, en Série de championnat 2014 de la Ligue américaine, alors qu'ils sont les adversaires des Orioles.