A system for detecting an atrial tachyarrhythmia episode includes a medical device having sensing circuitry configured to receive a cardiac electrical signal from electrodes coupled to the medical device and a processor configured to detect an atrial tachyarrhythmia episode in response to a time duration of the cardiac electrical signal classified as an atrial tachyarrhythmia being greater than or equal to a first detection threshold. The processor is configured to determine if detection threshold adjustment criteria are met based on at least the detected first atrial tachyarrhythmia episode and adjust the first detection threshold to a second detection threshold different than the first detection threshold in response to the detection threshold adjustment criteria being met.