Okay first off people confuse gallery with album

To edit The GALLERY you do what suggested above to change the GALLERY content.

To edit the Album you click EDIT on the album listing where it says Edit ....Delete

click edit