Nowadays, mobile wearable sensor devices are increasingly used to collect real-time electronic health records (EHRs), which are encrypted to protect the user privacy and outsourced to the cloud for alleviating the local storage pressure. Unfortunately, encryption will cause the difficulty for the medical institutions to search the target EHRs. To address this challenge, we propose an authorized certificateless conjunctive keyword search on encrypted EHRs. First, our scheme subtly integrates certificateless public key cryptosystem with attribute-based keyword search, which eliminates key escrow problems and provides search permission control. That is to say, only medical institutions specified by the data owners can search and access EHRs in the cloud. Second, our scheme supports conjunctive keyword search to improve search accuracy, and adopts hidden access structure to protect the privacy of users and EHRs. Third, our scheme supports EHRs dynamic updating which enables the data owners to flexibly insert and delete the EHRs in the cloud. Finally, the performance evaluation demonstrates that our scheme is efficient and practical.