Just append the tuple:
In [19]: a = [("apple", "red"), ("pear", "green"), ("orange", "orange"), ("banana", "yellow"), ("tomato", "red"), ('avocado','green')]
In [20]: reds = []
In [21]: for pair in a:
...: if pair[1] == 'red':
...: reds.append(pair)
...:
In [22]: reds
Out[22]: [('apple', 'red'), ('tomato', 'red')]
However, it seems to me you might be looking for a grouping, which could conveniently be represented with a dictionary of lists:
In [23]: grouper = {}
In [24]: for pair in a:
...: grouper.setdefault(pair[1], []).append(pair)
...:
In [25]: grouper
Out[25]:
{'green': [('pear', 'green'), ('avocado', 'green')],
'orange': [('orange', 'orange')],
'red': [('apple', 'red'), ('tomato', 'red')],
'yellow': [('banana', 'yellow')]}