The cyanobacteria was discovered last week along Lady Bird Lake, according to Austin's Watershed Protection Department.