Atrial fibrillation (AF) is still a major cause of disease morbidity and mortality, making its early diagnosis desirable and urging researchers to develop efficient methods devoted to automatic AF detection. Till now, the analysis of Holter-ECG recordings remains the gold-standard technique to screen AF. This is usually achieved by studying either RR interval time series analysis, P-wave detection or combinations of both morphological characteristics. After extraction and selection of meaningful features, each of the AF detection methods might be conducted through univariate and multivariate data analysis. Many of these automatic techniques have been proposed over the last years. This work presents an overview of research studies of AF detection based on RR interval time series. The aim of this paper is to provide the scientific community and newcomers to the field of AF screening with a resource that presents introductory concepts, clinical features, and a literature review that describes the techniques that are mostly followed when RR interval time series are used for accurate detection of AF.