Keep in mind that every value in python is a reference to an object.
Thus, instead of thinking about your tuple as a tuple of dicts, for example, think of it as a tuple of references to somethings, where those somethings are dicts. It is not the case that the dicts are inside the tuple. They exist on their own, and the elements of the tuple refer to them.
Now, thinking about it this way, the tuple is immutable. You cannot change its structure/size, and cannot change its elements, meaning you cannot replace one reference with another.
However, the objects being refered to, can be mutable. They exist on their own, regardless of being referred to by the tuple.
If elements in tuple are immutable, then how am I able to change them?
They are not immutable. The tuple is.