The Department of the Medical Examiner in Honolulu said a man's body was found floating in waters at Keehi Lagoon near Mokuoeo Island on Thursday.
The medical examiner released photos of the tattoos on the man's body.
On his upper middle chest, there is a eagle or phoenix type of bird in black ink. On his upper back, there is the word "freedom" in old English script in black ink.
Click here to see each tattoo.
The medical examiner says the man is possibly Caucasian, 6-feet-2-inches-tall weighing between 180 and 200 pounds. He is between 20 and 40 years in age with short dark hair. The man possibly smokes Marlboro cigarettes.
The man was found wearing an olive green Ezekiel t-shirt, black Under Armor short with small white polka dots. He did not have shoes nor slippers.
If you have any information on the identify of the man, call 768-3090 and ask to speak with the on-duty investigator.
An autopsy is scheduled on Friday. So far, there appears to be no evidence of foul play, according to the medical examiner.