Although ElasticBeanstalk fully supports tags allows them to be updated, CloudFormation still does not allow this. Attempting to do so results in the error
Elastic Beanstalk environment tags cannot be updated.
Not being able to update the tags associated with a Beanstalk instance is a real pain operationally.