For a linear transformation,
\[
Y=aX+b,
\]
the variance is given by
\[
\operatorname{Var}(Y)=a^2\operatorname{Var}(X).
\]
Here,
\[
a=4,\qquad \operatorname{Var}(X)=4.
\]
Therefore,
\[
\operatorname{Var}(Y)
=
4^2\times4
=
16\times4
=
64.
\]
Hence,
\[
\boxed{\operatorname{Var}(Y)=64.}
\]
Therefore,
\[
\boxed{(A)}
\]
is the correct answer.