Antibiotics like tetracycline can cause staining on your teeth. This usually occurs when this antibiotic is used by kids under eight or pregnant women, but there are also some reports of teeth staining in adults as well. Antibiotics cause staining called intrinsic staining. Intrinsic staining is the darkening of the inner structure of the teeth and is harder to remove.