连带担保诉讼的诉讼时效是两年。根据《中华人民共和国民事诉讼法》规定，对于担保人而言，在主债务履行期限届满后，债权人应当在两年内向担保人提起诉讼。