Business listings should be updated as often as any changes occur in your business details, such as a change in business hours, address, or contact information. Regular checks for accuracy are also important to maintain an up-to-date online presence.