[deorder]

From what I remember he used Deluxe Paint and the color cycle feature to change the color palette around.

[LocalH]

I'm pretty sure he used a pre-release version of Graphicraft, running on a pre-release Kickstart and AmigaDOS (so early that it predated Workbench).

[deorder]

Thanks. It seems you're right. I started with the first Deluxe Paint myself back then and always incorrectly thought he used it based on the videos I saw.