Users can verify the authenticity of other users on CasualGranny by looking for verified profiles. Verified profiles are typically marked with a verified badge or sign, indicating that the profile is real and not a fraudulent account. Users can also look at user reviews to gauge if an account is genuine or not.