Nowadays, cryptography and steganography are considered the most famous and secured techniques used in the security field. This chapter introduces a survey on the recent DNA based steganography algorithms that use the DNA as a carrier to enable safe transfer of the critical data over the unsecure network. Some of the recent data hiding techniques based on DNA will be discussed with the main differences between them with respect to some important security parameters such as cracking probability, indicating the algorithm's strength and weakness. However, some of these techniques do not include the computation of the cracking probability, so each of them will be reviewed and then further analyzed to compute its cracking probability. Then, the issues and the problems in these algorithms are presented and discussed with proposing some solutions and recommendations for achieving optimization in the DNA based steganography field.