Various embodiments include systems adapted to monitor catalyst deterioration. Some embodiments include a catalyst deterioration detection system including a pre-catalytic converter gas sensor, a post-catalytic converter gas sensor, at least one computing device in communication with the pre-catalytic converter and post-catalytic converter gas sensors, the at least one computing device configured to monitor catalyst deterioration by performing actions including estimating a catalyst gas storage level by comparing a difference between a pre-catalytic converter gas level from the pre-catalytic converter gas sensor and a post-catalytic converter gas level from the post-catalytic converter gas sensor, comparing the estimated catalyst gas storage level to a baseline catalyst gas storage level and determining that the catalyst is deteriorated in response to the baseline catalyst gas storage level exceeding the estimated gas storage level by a threshold difference.