Polska Federacja Kolei Muzalnych, Turystycznych i Lokalnych oraz siostrzana Polska Federacja Kolei Lokalnych są związkami stowarzyszeń w rozmieniu artykułu 22 ustawy Prawo o stowarzyszeniach. Członkiem rzeczywistym Federacji może być każda osoba prawna o charakterze niezarobkowym, czyli w szczególności stowarzyszenia, fundacje oraz lokalne i regionalne organizacje turystyczne.  Pozostałe osoby prawne (tj. spółki prawa handlowego) oraz osoby fizyczne mogą być członkami wspierającymi Federacji