The 28-year-old has been single since joining Coronation Street as man-eater Eva Price a year ago.
Speaking to The Mirror, Tyldesley said: "I'm so disillusioned with men at the moment.
"When I'm out I never get approached, unless it's by some drunken idiot. I get the occasional person who will talk to me and there has been some interest, but nothing outrageous. I certainly don't get chatted up.
"Possibly men are intimidated by my screen character, I don't know. I've been single for a while. I've been on a couple of dates, but it's been quite a long time now."
However, she went on the explain: "I'm not bothered, though. I haven't got the time and it's not a priority. It wouldn't be fair to be in a relationship. Work is full-on at the minute so it would be a case of, 'Well, I can fit you in between three and four'."
Tyldesley has previously spoken of her desire for a long future in the soap, an ambition she reiterated to The Mirror, saying: "I'd like to stay in Coronation Street for as long as they'll have me. I'm really happy here."