diff --git a/doc/api/deprecations.md b/doc/api/deprecations.md
index eef4afdd037bc7..7244387e3cbc72 100644
--- a/doc/api/deprecations.md
+++ b/doc/api/deprecations.md
@@ -632,6 +632,9 @@ Type: End-of-Life
 ### DEP0029: util.error()
 <!-- YAML
 changes:
+  - version: REPLACEME
+    pr-url: https://github.com/nodejs/node/pull/xxxxx
+    description: End-of-Life.
   - version:
     - v4.8.6
     - v6.12.0
@@ -642,10 +645,9 @@ changes:
     description: Runtime deprecation.
 -->
 
-Type: Runtime
+Type: End-of-Life
 
-The [`util.error()`][] API is deprecated. Please use [`console.error()`][]
-instead.
+`util.error()` has been removed. Please use [`console.error()`][] instead.
 
 <a id="DEP0030"></a>
 ### DEP0030: SlowBuffer
@@ -2397,7 +2399,6 @@ Setting the TLS ServerName to an IP address is not permitted by
 [`url.parse()`]: url.html#url_url_parse_urlstring_parsequerystring_slashesdenotehost
 [`url.resolve()`]: url.html#url_url_resolve_from_to
 [`util._extend()`]: util.html#util_util_extend_target_source
-[`util.error()`]: util.html#util_util_error_strings
 [`util.getSystemErrorName()`]: util.html#util_util_getsystemerrorname_err
 [`util.inspect()`]: util.html#util_util_inspect_object_options
 [`util.inspect.custom`]: util.html#util_util_inspect_custom
diff --git a/doc/api/util.md b/doc/api/util.md
index e5543d189ca7a6..f028699f5ae1e6 100644
--- a/doc/api/util.md
+++ b/doc/api/util.md
@@ -1714,18 +1714,6 @@ Node.js modules. The community found and used it anyway.
 It is deprecated and should not be used in new code. JavaScript comes with very
 similar built-in functionality through [`Object.assign()`].
 
-### util.error([...strings])
-<!-- YAML
-added: v0.3.0
-deprecated: v0.11.3
--->
-
-> Stability: 0 - Deprecated: Use [`console.error()`][] instead.
-
-* `...strings` {string} The message to print to `stderr`
-
-Deprecated predecessor of `console.error`.
-
 ### util.isArray(object)
 <!-- YAML
 added: v0.6.0
diff --git a/lib/util.js b/lib/util.js
index 160904d28a1275..6333dcc8ba5dbe 100644
--- a/lib/util.js
+++ b/lib/util.js
@@ -324,13 +324,6 @@ function _extend(target, source) {
   return target;
 }
 
-// Deprecated old stuff.
-function error(...args) {
-  for (var i = 0, len = args.length; i < len; ++i) {
-    process.stderr.write(`${args[i]}\n`);
-  }
-}
-
 function callbackifyOnRejected(reason, cb) {
   // `!reason` guard inspired by bluebird (Ref: https://goo.gl/t5IS6M).
   // Because `null` is a special error value in callbacks which means "no error
@@ -421,10 +414,5 @@ module.exports = exports = {
   promisify,
   TextDecoder,
   TextEncoder,
-  types,
-
-  // Deprecated Old Stuff
-  error: deprecate(error,
-                   'util.error is deprecated. Use console.error instead.',
-                   'DEP0029')
+  types
 };
diff --git a/test/parallel/test-util.js b/test/parallel/test-util.js
index 28c4018d73c3ac..39377f33cf0ad8 100644
--- a/test/parallel/test-util.js
+++ b/test/parallel/test-util.js
@@ -21,7 +21,7 @@
 
 'use strict';
 // Flags: --expose-internals
-const common = require('../common');
+require('../common');
 const assert = require('assert');
 const util = require('util');
 const errors = require('internal/errors');
@@ -144,12 +144,6 @@ assert.strictEqual(util.isFunction(function() {}), true);
 assert.strictEqual(util.isFunction(), false);
 assert.strictEqual(util.isFunction('string'), false);
 
-common.expectWarning('DeprecationWarning', [
-  ['util.error is deprecated. Use console.error instead.', 'DEP0029']
-]);
-
-util.error('test');
-
 {
   assert.strictEqual(util.types.isNativeError(new Error()), true);
   assert.strictEqual(util.types.isNativeError(new TypeError()), true);