Ehizibue scored in the 91st minute, to put Cologne 3-0 ahead, in his 18th Bundesliga game for Koln.
Sebastiaan Bornauw opened scoring in the 29th minute before Jhon Cordoba on 55 minutes while Ismail Jakobs added the fourth on 92 minutes.
The win took Cologne to 14th on 23 points in the 18-team league table.
Ehizibue was born in Germany to Nigerian parents, but moved to the Netherlands at two years of age, growing up in Zwolle and started playing football at local amateur outfit CSV’28.
He made his professional debut for PEC Zwolle on 29 October 2014 against HHC Hardenberg in a Dutch Cup game and made his Eredivisie debut on 13 December 2014 against Willem II.
On 31 May 2019, he left Zwolle for FC Cologne where he signed a four-year contract until 2023.