The vote comes as the Renfrewshire college is due to merge with Clydebank College and James Watt College as part of the Scottish Government's restructuring of the further education sector.
The Educational Institute of Scotland union said 87% of those who took part in the ballot backed the action.
John Kelly, the union's branch secretary, said: "Staff do not wish to strike, but have been left with no alternative and are determined to do whatever it takes to gain a pay rise.
"They have watched their incomes be eroded steadily through inflation and higher pension contributions.
"We are open to negotiations at any time to settle this dispute but are preparing a timetable of strike days in furtherance of our claim."
The college was unavailable for comment.