Referential integrity is a fundamental rule in Relational Database systems, ensuring that relationships between tables remain valid and consistent. It dictates that a Foreign Key in one table must always refer to an existing, valid record in another, or be explicitly null, thus preserving Data Integrity and preventing orphaned data.