The disclosure provides tissue webs, and products incorporating the same, where the webs comprise macroalgae fibers. More specifically the disclosure provides soft and durable tissue webs comprising at least about 1 percent macroalgae fiber by weight of the web. In the tissue webs of the present disclosure, macroalgae fibers may preferably replace high average fiber length wood fibers, which increases the strength and durability of the web without negatively stiffness.