Because of their mathematical backgrounds and coherent structures, Artificial Intelligent-based methods and techniques are often used to find solutions for different types of problems encountered. In the related context, nature-inspired algorithms are also important for providing more accurate solutions. Because of their nature-based, flexible process structures, the related algorithms can be applied to different types of problems. At this point, recommendation systems are one of the related problem areas where nature-inspired algorithms can be used to get better results. In the literature there are many research studies that are based on using nature-inspired algorithms within recommendation systems. This chapter aims to discuss usage of some newly developed nature-inspired algorithms in typical recommendation systems. In this aim, features and functions of some new nature-inspired algorithms will be explained first. Later, using the related algorithms in recommendation systems will be discussed. Following that, there will be a discussion on future of nature-inspired algorithms and also their roles in the recommendation approach or system-based applications.