Hij speelde in 64 wedstrijden voor de Orioles, sloeg voor.257, 34 RBIs, 10 homeruns en 59 hits. Op 6 september 1996 sloeg hij zijn 500ste homerun van Felipe Lira. De homerun kwam als lid van de Orioles, en kwam ook precies een jaar na de dag dat Ripken Lou Gehrig's streak van 2130 opeenvolgende wedstrijden had gebroken. Na het bereiken van het 3.000 hits plateau het voorgaande seizoen, voegde Murray zich bij Willie Mays en Hank Aaron als de enige spelers die ooit minstens 500 homeruns hebben geslagen en 3.000 of meer hits hebben verzameld in hun carrière. Rafael Palmeiro, Alex Rodriguez en Albert Pujols zijn sindsdien lid geworden van de club. Hij nam deel aan de playoff run van de Orioles, toen het team naar de ALCS ging.
tegen de Yankees nadat hij zijn oude team Cleveland had verslagen in de ALDS. In negen wedstrijden ging hij 10 voor 30 terwijl hij één homerun sloeg. Na het verkrijgen van de vrije agent door de Orioles, werd Murray als een vrije agent ondertekend door de Anaheim Angels op 18 december 1996. Hij speelde 55 wedstrijden in het seizoen 1997, 46 met de Angels en 9 met de Dodgers. Hij had een slaggemiddelde van.219 samen met 15 RBIs, 3 homeruns en 35 hits. Zijn laatste homerun was met de Angels, een van Bob Tewksbury in de tweede inning in een 4-3 verlies. Hij werd vrijgelaten door de Engelen op 14 augustus. Op 20 augustus werd hij getekend door de Dodgers. In negen wedstrijden met de Dodgers had hij een slaggemiddelde van.286, 3 RBIs en 2 hits. Op 30 oktober werd hij vrij agent toegekend. Hij ging na het seizoen 1997 met 504 homeruns met pensioen; vanaf 2021 is Mickey Mantle de enige switch-hitter die meer homeruns heeft geslagen (536). Murray sloeg een homerun van beide kanten van de plaat in 11 wedstrijden; hij ging met Chili Davis gelijk in deze categorie. Dit co-record is sindsdien gebroken door Mark Teixeira.