To record a message on Voxopop, you first need to sign up for an account. Once signed up, you can then record a voice message by following the on-screen instructions and recording your message. Your recorded message will then be posted on Voxopop for others to listen to.