This article presents the design, fabrication, and analysis of a textile-based band-stop frequency selective surface (FSS), in GSM, Wi-Fi, LTE, and WiMAX bands where the electromagnetic (EM) pollution is intense. The unit cell of the proposed FSS has been designed and simulated via a full-wave EM solver; CST Microwave Studio at the frequency of interest. In this study, embroidered textile-based FSSs were designed as an alternative to conventional FSSs. In the study, high textile detailed (from thread to embroidery direction) modeling was performed and the results of the modeling and experiments were compared. The results of this study showed that the embroidery direction has a dramatic effect on the electromagnetic behavior of the FSS. Both experimental and high textile detailed modeling results indicated that vertical or horizontal embroideries are not sufficient for band-stopping FSS. To overcome this problem, vertical-over-horizontal embroidery was used. The highly textile detailed model and its experimental results have proven that horizontal-over-vertical embroidery is successful in band-stopping FSS.