It was spotted by a walker on Tal y Foel, near Dwyran, at about 13:40 BST on Tuesday.
The item has now been sent for forensic examination, while the coroner will be informed.
North Wales Police said it was continuing to look into the circumstances surrounding the discovery.
An object believed to be a human foot has been found on a beach on Anglesey, police have confirmed.