Docker service fails to start with "failed to create NAT chain" error

Issue

• Server having issue when starting the docker service
• Docker service fails to start with error:

Jan 01 01:01:39 host.example.com dockerd-current[11695]: time="2017-01-01T01:01:39.950516262-05:00" level=info msg="Loading containers: start."
Jan 01 01:01:39 host.example.com dockerd-current[11695]: time="2017-01-01T01:01:39.953812794-05:00" level=warning msg="Running modprobe bridge br_netfilter failed with message: , error: exit status 1" 
Jan 01 01:01:39 host.example.com dockerd-current[11695]: time="2017-01-01T01:01:39.955214574-05:00" level=warning msg="Running modprobe nf_nat failed with message: ``, error: exit status 1" 
Jan 01 01:01:39 host.example.com dockerd-current[11695]: time="2017-01-01T01:01:39.956651583-05:00" level=warning msg="Running modprobe xt_conntrack failed with message: ``, error: exit status 1" 
Jan 01 01:01:39 host.example.com dockerd-current[11695]: time="2017-01-01T01:01:39.959843014-05:00" level=info msg="Firewalld running: false"
Jan 01 01:01:40 host.example.com dockerd-current[11695]: time="2017-01-01T01:01:40.003814891-05:00" level=fatal msg="Error starting daemon: Error initializing network controller: error obtaining controller instance: failed to create NAT chain: iptables failed: iptables --wait -t nat -N DOCKER: iptables v1.4.21: can't initialize iptables table `nat': Table does not exist (do you need to insmod?)\nPerhaps iptables or your kernel needs to be upgraded.\n (exit status 3)"
Jan 01 01:01:40 host.example.com systemd[1]: docker.service: main process exited, code=exited, status=1/FAILURE
Jan 01 01:01:40 host.example.com systemd[1]: Failed to start Docker Application Container Engine.
Jan 01 01:01:40 host.example.com systemd[1]: Unit docker.service entered failed state.
Jan 01 01:01:40 host.example.com systemd[1]: docker.service failed.