Prosecutors in Okinawa released Chiba Lotte Marines infielder Yamaico Navarro on Tuesday following his arrest Sunday evening on suspicion of concealing a bullet in his bag in breach of Japan's firearm law.