Smart Card is something that is used for data transactions quickly and practically. The definition of ”smart” is when a card has a chip implanted. The card is very helpful in the authentication and administration process even during emergencies, such as a patient healthcare record at the hospital. In this case study, patient data should only be accessed and known by people who have rights. So it is necessary for the security of data storage such as cryptography algorithms. The algorithm needed for patient cards is an algorithm that has fast processing capability and a high level of security. So the aim of this study is to implement the Tiny Encryption Algorithm on Smart Cards. Based on the results of testing in this study the time of encrypting patient data with a total of 600 lines of patient history measuring 30.6 Kb produces an average encryption time of 20.17 ms. While the decryption for the same data takes 17.21 ms which shows very little processing time and the tolerance for waiting time for accessing data. Furthermore, the Avalanche Effect test carried out in the TEA encryption process results 77%, where these results indicate that encrypted data has very random cipher-text results so that the data contents are kept confidential with a high level of security. The results of testing the processing time and AE can be concluded that TEA is an algorithm that has a fast data security process with high security and time that can be tolerated by users.