十年以上有期徒刑的追诉期应当是十五年。根据我国《刑法》第八十七条的规定，法定最高刑为十年以上有期徒刑的，犯罪经过十五年的，不再追诉。犯罪已过追诉时效期限的，不追究刑事责任，已经追究的，应当撤销案件，或者不起诉，或者终止审理，或者宣告无罪。
【本文关联的相关法律依据】
《刑法》第八十七条
犯罪经过下列期限不再追诉：
（一）法定最高刑为不满五年有期徒刑的，经过五年；
（二）法定最高刑为五年以上不满十年有期徒刑的，经过十年；
（三）法定最高刑为十年以上有期徒刑的，经过十五年；
（四）法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民核准。
