Signs of eutrophication in water bodies include increased algae growth or algal blooms, low oxygen levels leading to fish kills, murky water, and the presence of dead zones where aquatic life cannot survive.