This water mixed my blood
Due to slavery, many blacks in America have European and Native American ancestry. This is saying the the ocean lead to the mixing of his African blood. Interestingly then, his blood, like the water in the next line, tells his story.
To help improve the meaning of these lyrics, visit "Oceans" by Jay Z (Ft. Frank Ocean) Lyrics and leave a comment on the lyrics box