Security concerns with enterprise mobility solutions include the loss or theft of mobile devices, unauthorized access to sensitive data, and the risk of malware or hacking attacks. To address these concerns, it's important to implement robust security measures, such as encryption, password protection, and remote wiping capabilities, to protect sensitive data stored on mobile devices.