The move is the latest stage in Brighton and Hove City Councils attempts to boost the citys recycling rate. It also plans to install new recycling bins in the city centre.
Five pairs of recycling bins have been installed at locations along the busiest stretch of the seafront, with four metre high green flags to identify them.
Mixed glass, bottles and jars, plastic bottles, mixed paper and card, drinks cans and food tins can all be recycled.
The council has urged people to make sure they keep glass separate as it can make it impossible to recycle if it is mixed with other materials. It has also urged visitors not to put hot barbecue containers into litter bins where they can catch fire.
Cabinet member for environment Geoffrey Theobald said: Beachside recycling is the first step in our drive to enable people to recycle in the citys busiest visitor areas. We want to make it easy and convenient to recycle and well be following up with sites in the city centre.