People using their old 'red' passports have been issued a warning that they could face heightened risk of being stopped at the border, potentially throwing a spanner in their holiday plans.