The thing that you are missing is the notion of the degree of a map.
You can start by reading this wikipedia article (you only need the section about degree of maps from a closed region), then take a look at the references they list. But the best reference I know is "Differential Topology" by Guillemin and Pollack (not on the wikipedia list).
The setup is that you have two oriented smooth manifolds $M, N$ of dimension $m$, where $M$ possibly has boundary while $N$ has empty boundary. Suppose that $f: M\to N$ is a $C^1$-smooth proper map (proper means that preimages of compacts are compact). The degree $deg_f(y)$ is defined for $y\in N - f(\partial M)$. In the case when $y$ is a regular value of $f$,
$$
deg_f(y)=\sum_{x\in f^{-1}(y)} (\pm 1),
$$
where $1$ is used when $df: T_xM\to T_yN$ is orientation-preserving and $-1$ otherwise. In particular, if $f$ preserves orientation (at its regular points) and $y$, as above is a regular value, then $deg_f(y)$ is the cardinality of $f^{-1}(y)$. An important property of degree is that it is locally constant, in particular, it is constant on each component of $N -f(\partial M)$.
Given all this, here is a proof of the claim that you are after. It suffices to consider the case when $U$ is connected. Note that the set of critical points of your map $f$ is 0-dimensional, $m>1$, hence, the critical set of $f$ does not separate $U$. Therefore, without loss of generality, we may assume that $f$ has positive jacobian determinant $J_f(x)$ at its regular points. Openness is a local property. It is clear (by the inverse function theorem) at the points where $J_f(x)\ne 0$, hence, consider an (isolated) critical point $x_0\in U$ of $f$. Let $B$ be a sufficiently small closed ball centered at $x_0$, $B\subset U$, I am assuming that $x_0$ is the only critical points of $f$ in $B$. Without loss of generality (for generic choice of the radius of $B$), $y_0:=f(x_0)\notin f(\partial B)$. Now, I will take $M:=B$ and consider $deg_g$ for the restriction $g$ of $f$ to $M=B$. There is a sequence of points $x_i\in B- \{x_0\}$ converging to $x_0$. Then, since $J_g$ is positive away from $x_0$ (in $B$), $deg_g(y_i)>0$, $y_i=f(x_i)$. Hence, by continuity of degree, $deg_g(y_0)>0$. Now, if $y_0$ is not an interior point of $f(B)$, there is a sequence $z_j\notin f(B)$ converging to $y_0$. Hence, $deg_g(z_i)=0$ for all large $j$. Hence, $deg_g$ is discontinuous at $y_0$. A contradiction. Thus, $f$ is open at $x_0$. qed